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Abstract 



For any subgroup H of Out(F n ), either H has a finite index subgroup that fixes 
the conjugacy class of some proper, nontrivial free factor of F n , or H contains a fully 
Ph irreducible element <fi, meaning that no positive power of </> fixes the conjugacy class of 

. any proper, nontrivial free factor of F n . 
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1 Introduction 



Define a subgroup H < Out(F n ) to be reducible if there exists a nontrivial free factorization 
F n = A\ * • • • * Ak * B such that H preserves the set of conjugacy classes of the subgroups 
A±, . . . , Af~. If H is not reducible then it is irreducible, and if every finite index subgroup of 
H is irreducible then H is fully irreducible. Note that for any finite index subgroup Hq < H, 
H is fully irreducible if and only if Hq is fully irreducible. Reducible and irreducible are 
defined in the same manner for an individual element tfi £ Out(F n ), and <f> is fully irreducible 1 
if cf> k is irreducible for every integer k > 1, equivalently the cyclic subgroup generated by 4> 
is fully irreducible. 

Theorem 1.1. Every fully irreducible subgroup of Out(F n ) contains a fully irreducible ele- 
ment. 

Comparison with Mapping Class Groups. In the mapping class group of a surface S, 
an element is reducible if it preserves some essential curve system on S, and a subgroup H is 
reducible if there exists an essential curve system on S which is preserved by every element 
of H. Thurston classified mapping classes by showing that each one is either finite order, 
reducible, or pseudo-Anosov, the latter meaning that it has an invariant pair of geodesic 
laminations with strong filling and attraction properties. The analogous classification of 
elements of Out(F n ) is given in [BFH97], where it is proved that if <j) £ Out(F n ) is fully 
irreducible then cj) has an invariant pair of laminations with strong filling and attraction 
properties. 

In the context of mapping class groups, subgroup classification was proved by Ivanov 
in [Iva92]: every subgroup is either finite, reducible, or contains a pseudo-Anosov element. 
In particular, every finite index subgroup of an infinite irreducible subgroup is irreducible, 
a stronger conclusion for mapping class groups than the conclusion for Out(i ? n ) in Theo- 
rem 1.1. But a stronger conclusion of this fashion is false in Out(-F n ), because there exist 
infinite order irreducible mapping classes having a positive power which is not irreducible, 
and hence there exist infinite irreducible subgroups which contain no fully irreducible ele- 
ments. 

Outline of the contents and the proof of Theorem 1.1 

Section 2 contains a detailed and self-contained account of preliminary material taken from 
the literature on Out(i ? n ) and relative train tracks. In particular, following [FH06], we 
focus on rotationless outer automorphisms, and on their representation by completely split 
improved relative train tracks or CTs. We also review attracting laminations and geometric 
strata. 

Section 3 introduces singular lines of a certain class of outer automorphisms, which are 
generalizations to Out(i ? n ) of singular lines for pseudo-Anosov surface homeomorphisms. 
Among other results, in Lemma 3.5 we explain how to characterize singular lines very 
explicitly using a CT. 

Section 4 introduces the study of vertex group systems in F n . These are a special kind of 
subgroup system which in general is just a finite set of conjugacy classes of finitely generated 

1 also known in the literature as "irreducible with irreducible powers" or "iwip" 
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subgroups of F n ; see Subsection 2.3. A vertex group system is, by definition, the system 
of maximal elliptic subgroups of some very small, minimal, R-tree action of F n . The main 
result here is Proposition 4.1, a descending chain condition for vertex groups, whose proof 
was suggested to us by Mark Feighn. 

In order to outline the remainder of the paper and explain the methods of proof, we recall 
briefly some facts about Out(F n ). Recall from [BFHOO] that cf) € Out(i ? n ) has exponential 
growth if it satisfies any of the following equivalent properties: there exists a conjugacy 
class in F n whose cyclically reduced length grows exponentially under iteration by eft; some 
(every) relative train track representative of has an EG stratum; the set C(4>) of attracting 
laminations is nonempty. Recall also that there is natural bijection between C((j>) and 
the dual pairing under which A + € £(4>) an d A~ £ C^^ 1 ) correspond if and only 
if they have the same free factor support in F n ; see Subsection 2.3 for a review. 

Theorem 1.1 is proved by the following steps. Given a fully irreducible subgroup H < 
Out(F n ) one produces a fully irreducible element of H in steps. The starting point is to 
quote the main result of [BFH05] , a Kolchin type theorem which produces an element of H 
having exponential growth. Step 1 is to use that element to produce another element 4> € H 
of exponential growth, and an attracting lamination A € £((/>), such that every nontrivial 
conjugacy class in F n is weakly attracted to A under iteration by <\> (see Proposition 1.2 below 
for a fuller statement of Step 1). Step 2 is to use that element to produce a fully irreducible 
element of H. The proofs of these two steps share common methods for understanding 
the action of Out(F n ) on geodesies: weak attraction theory, developed in Section 5; and 
ping-pong arguments, developed in Section 7. 

The outer automorphisms and laminations that are produced in Step 1 of the above 
outline play a central role in this paper — we can think of a lamination A satisfying the 
conclusion of Step 1 as being "universally attracting". Outer automorphisms that have 
a universally attracting lamination are a considerably broader class than those which are 
fully irreducible, and yet they retain many analogies with pseudo-Anosov surface homeo- 
morphisms. In particular, the theory of singular lines developed in Section 3 of the paper 
is applicable to any outer automorphism that has a universally attracting lamination. 

We turn now to a fuller outline of the proof of Theorem 1.1. 

Section 5 contains a significant generalization of the weak attraction theory which was 
originally introduced in Section 6 of [BFHOO] for purposes of proving the Tits alternative. 
Given (j> € Out(F n ) and a dual lamination pair A ± with A+ € C(4>) and A^ € the 
main problem of weak attraction theory is to analyze the dynamics of the action of eft on the 
set of geodesies, in order to determine which geodesies are weakly attracted to A + under 
iteration by cj) and/or to A - under iteration by c/> _1 . Theorem 6.0.1 of [BFHOO] is a special 
weak attraction result that applies only in the special case of topmost lamination pairs 
and birecurrent geodesies, but here we drop the "topmost" and "birecurrent" hypotheses, 
developing weak attraction theory in full generality. 

In Subsection 5.1 we construct the nonattracting subgroup system An^A^, which is the 
focus of weak attraction theory. Subsection 5.2 contains the proof that .AnaA^ is a vertex 
group system. Our two main weak attraction results are stated in Subsection 5.3, and their 
proofs are in Subsections 5.4 and 5.5. The first weak attraction result, Proposition 5.14, is 
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the basis of the ping pong arguments used in Step 1 above. It says in part that for each 
geodesic 7, at least one of the following holds: 7 is weakly attracted to A + under iteration 
of 4>\ or 7 is carried by A^A^; or the weak closure of 7 contains A~. The full statement 
Proposition 5.14 also contains a uniform version of these conclusions. The second result, 
Proposition 5.15, is the basis of ping pong arguments used to prove Step 2 above. It applies 
under the stronger hypothesis that the nonattracting subgroup system A^A^ is trivial, 
equivalently A + (and A - ) is a "universally attracting" lamination. The conclusions are 
stronger as well, saying that for any geodesic 7 exactly one of the following holds: 7 is 
weakly attracted to A + under iteration of (j>; or 7 is a generic leaf of some lamination in 
C{(j)~ l ) or one of the singular leaves of (f)" 1 studied in Section 3. 

Section 6 contains a result about the vertex group systems A^A^ 1 which will be impor- 
tant in carrying out the ping pong arguments of Section 7. This result says roughly that the 
subgroup of Out(i ? „) that stabilizes the vertex group system An^A^ also virtually stabilizes 
some natural free factor system. This result is trivial in the case that strata corresponding 
to A 1 * 1 are nongeometric, for then An&A^ is itself a free factor system, as is shown in Sub- 
section 5.2. But in the case that the corresponding strata are geometric, the proof requires 
a delicate transversality argument. 

Section 7 contains the statements and proofs of our ping pong arguments, in particular 
Proposition 7.6 in Subsection 7.2. The idea of Proposition 7.6 is that if one is given 4>,ip 6 
Out(F n ) and lamination pairs A^ £ C^(cp), A^ € C^fy) which are sufficiently independent 
in an appropriate sense, then for large m, n one can show that £ = ip m (j) n has a lamination 
pair A^ which is in some sense "more complicated" than either of A^ or A^, perhaps by 
attracting more geodesies, or perhaps by filling up more of the group. 

Subsection 7.3 also contains the application of ping pong arguments to the proof of the 
following central result: 

Proposition 1.2 (Constructing Universally Attracting Laminations). If H < Out(i ? n ) 

is fully irreducible then there exists 4> € H and a lamination pair A 1 * 1 € whose 
nonattracting vertex group system A n aA^ is trivial. 

As mentioned above, the proof starts by applying the main result of [BFH05] to obtain 
some element <f> € H of exponential growth. Choosing a lamination pair A 1 * 1 for (j), the proof 
proceeds by induction on the "complexity" of the vertex group system A^A^, the base 
case being of course when An&A^ 1 is trivial. The induction step is carried out by applying 
ping-pong arguments. First one conjugates eft to an element tp € H with a lamination pair 
A^ that is sufficiently independent from the given lamination pair Aj. Then, assuming 
that neither of A na ,A^, A na .A^ is trivial, our ping pong argument Proposition 7.6 applies 
to show that for all sufficiently large positive m, n, the element £ = <j) m il) n has a lamination 
pair A^ such that the vertex group system ^4 na A^ is strictly nested in both *4. na A^ and 
An&A^. The descending chain condition for vertex group systems, Proposition 4.1, finishes 
the proof. 

Section 8 contains the proof of Theorem 1.1, an outline of which is found at the beginning 
of that section, with the ping-pong argument Proposition 7.6 again playing a key role. 
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Further results 

In the sequel to this paper, still in preparation, we will prove the following relative version 
of Theorem 1.1: 

Theorem 1.3. For any subgroup H < Out(i^„) and any proper free factor A of F n , if H 
fixes the conjugacy class of A, and if no finite index subgroup of H fixes the conjugacy class 
of any proper free factor that properly contains A, then there exists (f> 6 H such that no 
nonzero power of cj) fixes the conjugacy class of any proper free factor that properly contains 
A. 

This relative version can be combined with the results of Bestvina and Feighn in [BF08] , 
to obtain applications to the 2nd bounded cohomology of an arbitrary subgroup of Out(F n ). 

Acknowledgements. The first author was supported in part by NSF grant DMS0706719. 
The second author was supported in part by NSF grant DMS0706799. 

2 Preliminaries 

In this section we give self-contained account of basic results about Out(F n ) needed in this 
paper, citing outside sources for the reader to verify the correctness of statements. With 
that intent, we try to be as succinct as possible. We shall state numerous "Facts" which are 
either cited from or proved quickly using results from the literature, and a few "Lemmas" 
whose proofs require a bit more care. 

2.1 F n and its automorphisms, trees, lines, and subgroups. 

For n > 2 let R n denote the rose of rank n, a graph with one vertex and n directed edges 
labelled E\, . . . , E n . Let F n denote the rank n free group ni(Rn), having E\, . . . , E n as a 
free basis. We use the notation [■] to denote conjugacy classes of elements and of subgroups 
of F n . Let C be the set of conjugacy classes of nontrivial elements of F n . 

Let dF n denote the Gromov boundary of F n , identified with the Cantor set of ends of 
R n , the universal covering tree of R n . For any finitely generated subgroup G < F n tdF n 
denote its boundary — by definition this is the set of accumulation points in dF n of the 
orbit of some (any) element of R n U dF n under the action of <3? on the compactified space 
R n U dF n , and it is equal to the closure of the set of ideal endpoints of axes of elements of 
G acting on the tree R n . 

Outer automorphisms and outer space. Let Out(F n ) = Aut(F n )/lnn(F n ) denote the 
outer automorphism group of the free group F n of rank n. The action of Aut(i ? n ) on elements 
and subgroups of F n induces an action of Out(F n ) on conjugacy classes of elements and 
subgroups. 

The Culler- Vogtmann outer space X n and its natural compactification X n can be un- 
derstand in terms of minimal actions of F n on R-trees for which no point or end of 
the tree is fixed by the whole action, what we refer to as F n -trees. Each F n -tree de- 
termines an element of R c using translation lengths as coordinates, and a theorem of 
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Culler- Morgan [CM87] states that two F n -trees T, T' determine the same point of R c if 
and only if there is an isometry T \—> T' that conjugates the F n actions; it follows that 
T, T' determine the same point of projective space PR C if and only if there is a ho- 
mothety T \—> T' that conjugates the F n actions. For each F n -tiee T, the stabilizer of 
A C T is Stab(^4) = {g G F n \ g ■ x = x for all x G A}, and the fixed set of G C F n is 
Fix(G) = {xeT\g-x = x for all g G G}. 

Outer space X n is defined to be the space of free simplicial F n trees modulo conjugation 
by homothety, with topology induced by the translation length injection X n <^-> PR C . 

An i^-tree T is small if for each nondegenerate arc a the subgroup Stab(a) is either 
trivial or cyclic, from which it follows that for each x G T the subgroup Stab(rr) has finite 
rank [GJLL98]. A small i^-tree T is very small [CL95] if for each triod r C T the subgroup 
Stab(r) is trivial (a triod being a finite simplicial tree with one vertex of valence 3 and three 
vertices of valence 1), and for each g G F n and each i > 1 we have Fix(g) = Fix(<?*). It 
follows that for each nondegenerate arc a the subgroup Stab(a) is either trivial or maximal 
infinite cyclic. Also, for each x G T the subgroup Stab(x) is maximal among the set of 
subgroups G < F n in the commensurability class of Stab(x), meaning that G n Stab(x) has 
finite index in G and in Stab(x). 

Compactified outer space X n is the space of very small F n trees modulo conjugation by 
homothety, again topologized using the natural translation length injection X n PR C . By 
a theorem of Culler-Morgan [CM87] the space X n is compact, and by a theorem of Bestvina 
and Feighn [BF], X n is the closure in PR C of X n . The compact space d X n — X n — X n is 
called the boundary of outer space. 

Outer space itself can also be understood in terms of marked graphs. A marked graph 
is a graph G having no vertices of valence 1 equipped with a path metric and a homotopy 
equivalence p: G — > R n . The fundamental group 7Ti(G) is therefore identified with F n up to 
inner automorphism, and so the conjugacy classes of tt\(G) are naturally identified with C. 
Each conjugacy class c is represented by a unique shortest closed curve in G, and the length 
of this curve for each c determines an element of R^. Two marked graphs p\ G — > Rm 
p' : G' — > R' n are equivalent if there is a homothety 9: G — > G' such that p'0 is homotopic 
to p, and this happens if and only if the two corresponding elements of PR C are equal. X n 
may therefore be defined as the space of marked graphs modulo equivalence, and the two 
definitions of X n correspond naturally under the universal covering relation between free, 
simplicial i^-trees and marked graphs. 

Paths and circuits. A path in a finite graph A' is a locally injective, continuous map 
7: J — > K from a closed, connected, nonempty subset J C R to K such that any lift to the 
universal cover 7: J — ► K is proper; it follows that if J is noncompact then 7 induces an 
injection from the ends of J to the ends of K. Two paths are equivalent if they are equal 
up to an orientation preserving homeomorphism between their domains. A path is trivial 
if its domain is a point. Every nontrivial path can be expressed as a concatenation of edges 
and partial edges, concatenated at vertices, in one of the following forms: a finite path is a 
finite concatenation EqE\ . . . E n for n > where only Eq and E n may be partial edges; a 
positive ray is a singly infinite concatenation EqEiE% . . . where only Eq may be partial; a 
negative ray is a singly infinite concatenation . . . E-2E-1E0 where only Eq may be partial; 
and a line is a bi-infinite concatenation . . . E_2E-\EqE\E2 ■ ■ ■ with no partial edges. This 
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expression is unique, up to translation of the index in the case of a line. In each case we 
have Ei ^ -Ej+i, by the locally injective requirement. In general we will denote a negative 
ray by an expression like R, which means the orientation reversal of a positive ray R. 

A circuit in K is a continuous, locally injective map of an oriented circle into K. Two 
circuits are equivalent if they are equal up to some orientation preserving homeomorphism 
of domains. Any circuit can be written as a concatenation of edges which is unique up to 
cyclic permutation. 

Consider a continuous function 7: J — > K, such that J C R is closed, connected and 
nonempty, and if J is noncompact then each lift 7 is proper and induces an injection from 
the ends of J to the ends of K. If J is a compact interval then either 7 is homotopic rel 
endpoints to a unique nontrivial path denoted [7], or 7 is homotopic rel endpoints to a 
constant path in which case [7] denotes the corresponding trivial path. If J is noncompact 
then there is a unique path [7] to which 7 is homotopic by a homotopy which is proper 
meaning that its lifts to the universal cover K are all proper; equivalently, 7 and the path 
[7] have lifts to K with the same finite endpoints and the same infinite ends. Also, every 
continuous, homotopically nontrivial function c: S 1 — > K is freely homotopic to a unique 
circuit denoted [c\. 

Given a homotopy equivalence /: K — > K' between two finite graphs, for each path or 
circuit 7 in K we denote /#(7) = [/(t)]- 

Fact 2.1 (Bounded Cancellation Lemma [Coo87], [BFH97]). For any homotopy equivalence 
between marked graphs f : G — > G' there exists a constant BCC(/) such that for any lift 
f : G — > G' to universal covers and any path 7 in G, the path [/#(7)] is contained in the 
BCC(/) neighborhood of the image 7(7). □ 

Given any finite graph K let B{K) be the compact space of equivalence classes of circuits 
in K and paths in K whose endpoints, if any, are at vertices of K, where this space is given 
the weak topology with one basis element N{K, a) for each finite path a in K, consisting of 
all paths and circuits having a as a subpath. Let B(K) C B(K) be the compact subspace 
consisting of all lines in K, with basis elements N(K, a) = N(K, a) n B(K). 

Following [BFHOO], for marked graphs G we give a coordinate free description of B(G) 
as follows. Let B be the set of two-elements subsets of dF n , equivalently 

B = (8F n x 8F n - A)/(Z/2) 

where A is the diagonal and Z/2 acts by interchanging factors. We put the weak topology on 
B, induced from the usual Cantor topology on dF n . The group F n acts on B with compact 
but non-Hausdorff quotient space B = B/F n ; we also refer to this quotient topology as the 
weak topology. Elements of B are called lines. A lift of a line 7 6 B is an element 7 S B 
that projects to 7, and the two elements of 7 are called its endpoints. (Notation, used 
only rarely: the element of B = (dF n x dF n — A)/(Z/2) corresponding to an ordered pair 
(£,77) G dF n x dF n — A is denoted £77.) 

Given any marked graph G, its space of lines B(G) is naturally homeomorphic to B, via 
the natural identification between the dF n and the space of ends of the universal covering 
G. Given 7 £ /3 the corresponding element of B(G) is called the realization of 7 in G. 
Keeping this homeomorphism in mind, we use the term "line" ambiguously, to refer either 
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to an element of B or an element of B(G) in a context where a marked graph G is under 
discussion. This allows us to speak, for example, of the lift of an element of B(G) to an 
element of B. 

The group Out(i ? n ) acts naturally on B, induced by the natural action of Aut(.F n ) on 
B which in turn is induced by the action of Aut(i ? n ) on dF n . For any marked graphs 
G, G' and any homotopy equivalence / : G — > G' the induced map B(G) — > B(G') is 
continuous, and the restricted map B(G) — ► B(G') is a homeomorphism. With respect to the 
identifications B(G) sa £> « B(G'), if / preserves marking then : £>(G) — > B{G') agrees 
with the identity map on B, whereas if G = G' then f# agrees with the homeomorphism 
B — > B induced by the outer automorphism associated to /. 

We use the adjective "weak" to refer to concepts associated to the weak topology, al- 
though in contexts where this is clear we sometimes drop the adjective. For example, given 
a subset A C B its weak closure is denoted cl(A) C B. In particular, although B{G) is 
not Hausdorff and limits of sequences are not unique, we use the phrase "weak limit" of 
a sequence to refer to any point to which that sequence weakly converges. Also, in any 
context where cf> £ Out(F n ) or /: G — > G are given, if a, (3 £ B and cj) k {a) converges weakly 
to [3 as k — ► +00, or if a, j3 G B(G) and fi(cx) converges weakly to j3, then we say that a 
is weakly attracted to (3 (under iteration by <fi or by /#). 

The accumulation set of a ray p in G is the set of lines £ £ B(G) which are elements 
of the weak closure of p in the space B(G); equivalently, every finite subpath of £ occurs 
infinitely often as a subpath of p. Two rays in G are asymptotic if they have equal subrays, 
in which case their accumulation sets are equal. The asymptotic equivalence classes of rays 
are called ends, and the accumulation set of an end is well-defined as the accumulation set 
of any representative ray. 

A line £ € B{G) is birecurrent if £ is in the weak closure of some (any) positive subray 
of t and t is in the weak closure of some (any) negative subray of £. 

Attracting laminations. For any marked graph G the natural homeomorphism B ~ 
B(G) induces a natural bijection between the set of closed subsets of B and the set of closed 
subsets of B(G), and an element of either of these sets is called a lamination. In particular, 
given a lamination Ac8, the corresponding subset of B(G) is called the realization of A in 
G. Also, we use the term lamination to refer to i^-invariant, closed subsets of B; these are 
in natural bijection with laminations in B, under the -F n -orbit map B — » B. An element of 
a lamination is called a leaf of that lamination. A lamination A is minimal if each of its 
leaves is dense in A. In particular, every leaf of a minimal lamination is birecurrent. 

Associated to each outer automorphism (b € Out(i ? n ) there is a finite, (^-invariant set of 
laminations denoted £(</>), called the attracting laminations of <f>\ see [BFHOO] Section 3.1. 
By definition, a lamination A is an attracting lamination for <b if it is the weak closure of a 
line £ satisfying the following: £ is a birecurrent leaf of A; £ has an attracting neighborhood 
which is a weak neighborhood U C B of £ such that each line in U is weakly attracted to £ 
(and so also to each leaf of A); and no lift £ € B is the axis of a generator of a rank one 
free factor of F n . Any such leaf £ is called a generic leaf of A. For the proof of ^-invariance 
of C{cb) see [BFHOO] Lemma 3.1.16 (sic, located between Definitions 3.1.5 and 3.1.7). For 
finiteness see Lemma 3.1.13. 
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Directions, turns, and folds. A direction of a marked graph G at a point x £ G is a 
germ of finite paths with initial vertex x. If x is not a vertex then the number of directions 
at x equals 2. If x is a vertex then the number of directions equals the valence of x, in fact 
there is a natural bijection between the directions at x and the oriented edges with initial 
vertex x, and we shall often identify a direction at x with its corresponding oriented edge. 
Let T X G be the set of directions of G at x and let TG be the union of T X G over all vertices 
x of G. A turn at x G G is an unordered pair of directions {d, d'} C T X G. \i d ^ d! then 
the turn is nondegenerate, otherwise it is degenerate. 

For any homotopy equivalence of marked graphs / : G — > G" that takes edges to non- 
trivial paths, there is an induced map Df: TG — > TG' taking T^G to Tjt x }G': for each 
d G T X G represented by an oriented edge E" let Df(d) be the direction represented by the 
path f(E). 

Consider a homotopy equivalence / : G — > G" between two marked graphs, taking ver- 
tices to vertices, and such that for each edge E C G the restriction of / to is a nontrivial 
path in G'. We shall define folds and generalized folds of /. 

Consider two oriented edges E\ , E2 with the same initial point such that the turn 
{EifE?} is nondegenerate and its image {D f (Ei) , D f (E2)} is degenerate. Let ot\ C E\ 
and 02 C E2 be the longest initial segments such that /(«i) and /(o^) are the same path 
in G'; since / is a homotopy equivalence, a\,a.2 intersect only at their initial point. In this 

h h' 

situation there exists a composition of homotopy equivalences G — > H — ► G' such that h 
is a quotient map that identifies a\ with 02, and / is equal to h' o h. The map h is called 
the fold determined by / and the turn {E\,E2}. If ol\ 7^ E\ and 02 7^ E2 then this fold 
is partial, and otherwise it is full. Supposing that the fold is full, if a\ = E\ and ct2 = E2 
then the fold is improper, otherwise it is proper. Note that the fold is proper if and only if, 
for some i 7^ j € {1,2}, the path f(Ej) is a proper initial segment of Ei, in which case we 
say that Ei folds properly over Ej. 

Stallings Theorem [Sta83] says that any homotopy equivalence / : G — > G' as above may 
be factored as 

s~l /~i /l *~i J2 s 1 fk *~i f-il 
Lr — Lro — ► Lrl — > ^2 - ' ' ~^ ^k-l > k — ^ 

such that each map fi is the fold determined by the map some turn 

of Gi-i. 

Continuing the notation above, suppose that Ei folds properly over Ej. Consider an 
initial subpath \x of Ei, and a path a which has Ej as an an initial subpath, such that a is 
disjoint from the interior of Ei, /(//) and are the same path in G', and this path has 

k r k' 

endpoints at vertices. Then there is a composition of homotopy equivalences G — > K — ► G 
such that A; is a quotient map that identifies [i with a, and / is homotopic rel vertices to 
k 1 o k. The map k is called the generalized fold determined by fi and a. 

Subgroup systems. We recall from [BFHOO] some properties of free factor systems. 
Also, to lay the ground for the "vertex group systems" introduced in Section 4, we discuss 
a general notion of subgroup systems. 

Define a subgroup system in F n to be a finite subset of the set of conjugacy classes 
of nontrivial, finite rank subgroups of F n . Note that a subgroup system A is completely 
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determined by the set of subgroups A < F n such that [A] £ A. With this in mind, we often 
abuse terminology by writing A £ A when we really mean [A] € A. 

A finite set of subgroups {Ai, . . . , A^} of F n with pairwise trivial intersection is a free 
factorization of F n , written F n = A\ * . . . * A^, if each nontrivial element of F n can be 
written uniquely as a product of finite sequence of nontrivial elements a\. . .a\. so that for 
each i there exists £ {1, . . . , k} such that £ AjU\, and 7^ j(i + 1). 

A free factor system is a subgroup system of the form {L4i], . . . , [A^]} such that there is 
a free factorization of the form F n = A± * ■ ■ ■ * Af. * B; the subgroup B may or may not be 
trivial. The action of Out(-F n ) on the collection of conjugacy classes of subgroups induces 
an action on the collection of free factor systems. There is a partial order on free factor 
systems defined by A C A! if for each subgroup A £ A there exists a subgroup A' £ A' such 
that A is a free factor of A' . 

Section 2 of [BFHOO] contains the following fact and definition, which is a consequence 
of Grushko's Theorem: 

Fact 2.2. Every collection {Ai} of free factor systems has a well-defined meet A{^4,,}, which 
is the unique maximal free factor system A such that A C Ai for each i. Furthermore, a 
subgroup is in A{.4j} if and only if it can be written as an intersection of subgroups each 
of which is in some Ai. In particular it follows that the relation C satisfies the descending 
chain condition. 

We often take the liberty of referring to a singleton free factor system {[A]} as a free 
factor, rather than the lengthier but more appropriate locution "free factor conjugacy class". 
This should not cause any confusion in a context where Out(F n ) is acting, since the action 
is always on conjugacy classes of subgroups rather than on subgroups themselves. 

Given (ft £ Out(i ? n ) and a free factor F of F n , if [F] is (^-invariant then there exists 
$ £ Aut(F n ) representing (ft such that Q(F) = F. The outer automorphism class of $ | F £ 
Aut(F) is well-defined independent of the choice of <E>, and we obtain an element of Out(F) 
denoted (ft | F called the restriction of (ft to F. 

For any marked graph G and any subgraph H C G, the fundamental groups of the 
noncontractible components of H determine a free factor system that we denote [H]. A 
subgraph of G is called a core graph if it has no valence 1 vertices. Every subgraph H C G 
has a unique core subgraph core(H) C H which is a deformation retract of the union of the 
noncontractible components of H. Note that [core(H)] = [H]. 

A subgroup system A carries conjugacy class [g] in F n if there exists [A] € A such that 
g £ A, and A carries a line £ G B if any of the following equivalent conditions hold: 

• For some (any) marked graph G, the realization of £ is the weak limit of a sequence 
of circuits carried by A. 

• There exists [A] £ A and a lift £77 £ B of t such that £, n £ dA. 

When A is a free factor system the following additional condition is equivalent: 

• For some (any) marked graph G and a subgraph H C G with [H] = A, the realization 
of I in G is contained in H. 

Since dA is compact in dF n when A < F n has finite rank, we have: 
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Fact 2.3. For each subgroup system A, the set of lines carried by A is a closed subset 
ofB. □ 



The free factor support of a subset of B is denned by the following result from [BFHOO] : 

Fact 2.4 ([BFHOO], Corollary 2.6.5). For any subset B C B the meet of all free factor 
systems that carry B is a free factor system that carries B denoted A supp (B), called the free 
factor support of B and denoted A SU p P (B). If B is a single line then A SU p P (B) is a single 
free factor. 

A set of lines B C B is said to be filling if A supp (B) = [F n ]. 

We need the following fact about weak convergence: 
Fact 2.5. For any free factor F, 

(1) For every sequence of lines ti, if every weak limit of every subsequence of ii is carried 
by [F] then li is carried by [F] for all sufficiently large i. 

(2) The weak accumulation set of every end not carried by [F] contains a line not carried 
by [F]. 

Proof. If the conclusion of (1) fails then some subsequence £i n is not carried by [F]. Choose 
a marked graph G and subgraph H representing [F]. The realization of £i n in G is not 
contained in H and so, after passing to a subsequence, each ti n contains some edge E C 
G — H. It follows that some weak limit of some subsequence is a line that contains E, and 
so is not contained in H and is not carried by [F]. 

If the ray r in G represents an end not carried by [F] then there is an edge E C G — H 
that the ray r crosses infinitely many times, and we can proceed similarly to prove (2). □ 

2.2 Relative train tracks and CTs 

Following [FH06], our focus will be on the class of "completely split improved relative train 
tracks" or CTs. For quick reference later in the paper we shall state the basic definitions 
here in full, and we shall state numerous facts about CTs which are either cited from or 
quickly proved from results of [BH92], [BFHOO] and [FH06], centered on the theorem that 
every rotationless outer automorphisms is represented by a CT. We will also state a few 
lemmas whose proofs require a bit more care. 

Principal automorphisms and rotationless outer automorphisms. The normal 
subgroup lnn(F n ) acts by conjugation on Aut(F n ), and the orbits of this action define an 
equivalence relation on Aut(F„) called isogredience, which is a refinement of the relation of 
being in the same outer automorphism class. 

The group Aut(F n ) acts on dF n . Let dF n — > dF n denote the action of $ € Aut(F n ), 
and Fix(3>) its set of fixed points. Let Fix(<3?) denote the subgroup of F n fixed by <!>, a 
finite rank subgroup by [Coo87], and let <9Fix(<I>) C dF n denote its boundary, either empty 
when Fix($) is trivial, 2 points when Fix($) has rank 1, or a Cantor set when Fix($) has 
rank > 2. Let Fix + (<I>) denote the set of attractors in Fix(<I>), a discrete subset consisting 
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of points £ G Fix(<I>) such that for some neighborhood U C <9-F n of £ we have $(£7) C £7 
and the sequence $""(77) converges to £ for each rj £ U. Let Fix_(<I>) = Fix + ($ _1 ) denote 
the set of repellers in Fix(<J?). 

Fact 2.6 ([GJLL98], Proposition 1.1). For each $ € Aut(i ? „) i/te se£ Fix($) is the union 
0/ <9Fix(<3?), Fix_(<l>), and Fix + ($). 7/Fix($) does noi /lave rank 1 then this is a disjoint 
union. □ 

Let Fix7v($) = Fix($) - Fix_(8) = <9Fix($) UFix+($). Let Per($) = U fc >i Fix($ fc ), 
and similarly for Per+(<I>), Per_(<J?), and Perjv(<l>). 

We say that $ G Aut(F n ) representing (ft G Out(i ? n ) is a principal automorphism if 
Fixjv^) contains at least three points, or Fbc/v(<E>) contains exactly two points which are 
neither the endpoints of some axis nor the endpoints of a lift of a generic leaf of an element 
of C{4>). The set of principal automorphisms representing (ft G Out(F n ) is denoted P((ft), 
and is invariant under isogredience. 

We say that (ft G Out(-F n ) is (forward) rotationless if FixAr(<I>) = PerAr($) for all $ € 
P{(ft), and if for each k > 1 the map $ 1— > $ fc induces a bijection between P{(ft) and P(cft k ). 

We list here some properties of rotationless outer automorphisms (ft € Out(F n ). 

Fact 2.7. ([FH06], Lemma 4-43) There exists K depending only on the rank n such that 
for each (ft € Out(F n ), (ft is rotationless. 

Fact 2.8. ([FH06], Lemma 3.30 and Corollary 3.31) If (ft € Out(F n ) is rotationless then 

(1) Every conjugacy class in F n which is ^-periodic is fixed by (ft. 

(2) Every free factor system in F n which is ^-periodic is fixed by (ft. 

(3) If F is a (ft -invariant free factor then (ft | F is rotationless. 

(4) 4> fixes every element of £(<p). 

Topological representatives and Nielsen paths. Given (ft G Out(F n ) a topological 
representative of (ft is a map f:G^G such that G is a marked graph, / is a homotopy 
equivalence, / takes vertices to vertices and edges to paths, and pofop: R n — ► R n represents 
(ft, where p is the marking of G and p is a homotopy inverse. 

A nontrivial path 7 in G is a periodic Nielsen path if there exists k such that /i(7) = 7; 
the minimal such k is the period, and if k = 1 then 7 is a Nielsen path. A periodic Nielsen 
path is indivisible if it cannot be written as a concatenation of two nontrivial periodic 
Nielsen paths. We will often abuse our notion of path equivalence when talking about 
Nielsen paths: many statements asserting the uniqueness of an indivisible Nielsen path p, 
such as Fact 2.23, should really assert uniqueness of p up to reversal of direction; since p 
determines its reversal p and vice versa, this abuse is easily detectable and harmless. 

Given two subgraphs H C K of a marked graph G each with no isolated vertices, let 
K\H denote the subgraph which is the union of the edges of K that are not in H. 
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Filtrations and strata. A filtration of a marked graph G is a strictly increasing sequence 
of subgraphs Go C G\ C • • • C Gk = G, each with no isolated vertices. The subgraph 
Hk = Gk \ Gh-i is called the stratum of height k. The height of subset of G is the minimum 
k such that the subset is contained in Gk- The height of a map to G is the height of the 
image of the map. The height of an end equals s if every representative ray in G has a 
subray of height s, equivalently the end is represented by a ray of height s in G that contains 
infinitely many edges of H s . A connecting path of a stratum Hk is a nontrivial finite path 
7 of height < k whose endpoints are contained in Hk- 

Given a topological representative /: G — > G of 4> £ Out(F n ), we say that / respects the 
filtration or that the filtration is f -invariant if f{Gk) C Gk for all k. If this is the case then 
we also say that the filtration is reduced if for each free factor system A which is invariant 
under for some i > 1, if [G r _i] □ A □ [G r ] then either A = [G r _i] or A = [G r ]. 

Given an /-invariant filtration, for each stratum Hk with edges {E\, . . . ,E m }, define 
the transition matrix of Hk to be the square matrix whose i,j entry equals the number 
of times that the edge Ej occurs in the path f{Ei). If the transition matrix is irreducible 
- meaning that for each i,j there exists p such that the i, j entry of the p th power of the 
matrix is nonzero — then we say that the stratum Hk is irreducible. If furthermore one can 
choose p independently of i,j then the stratum Hk is aperiodic. If Mk is the zero matrix 
then we say that Hk is a zero stratum. 

Henceforth we make the assumption that every stratum is either irreducible or a zero 
stratum — if this is not already true then the filtration may be refined to make it true. 

Let Hk be an irreducible stratum with transition matrix M . The Perron-Frobenius 
theorem [Haw08] says that there exists a unique A > 1 with the property that M has a 
positive eigenvector with eigenvalue A; we call this the Perron-Frobenius eigenvalue of M. 
Furthermore, if A > 1 then a positive eigenvector for A is unique up to scalar multiplication; 
we call such a vector a Perron-Frobenius eigenvector. If A > 1 then we say that the 
irreducible stratum H), is an exponentially growing stratum or EG stratum, whereas if 
A = 1 then Hk is a nonexponentially growing or NEG stratum. 

Henceforth we make the assumption that the edges of each NEG stratum Hk may 
be numbered and oriented as Ei,...,En so that f{Ei) = E,i + \Ui where U{ C Gk-i and 
indices are taken modulo N. To see why this assumption can be made, by irreducibility the 
transition matrix M is the permutation matrix of a permutation with a single cycle in its 
cycle decomposition, and so if this assumption is not already true then we can make it true 
by subdividing each edge of Hk into two edges and either leaving Hk as is or subdividing 
it into a pair of NEG strata. If each U{ is the trivial path then we say that Hk is a periodic 
stratum and each edge E C Hk is a periodic edge; furthermore, if iV = 1 then Hk is a fixed 
stratum and E is a fixed edge. If each U{ is a periodic Nielsen path then we say that Hk is 
a linear stratum and each edge E C Hk is a linear edge. 

Directions and turns. If a filtration of G is given, the height of a direction d is well- 
defined as the height of any sufficiently short path representing d, equivalently the height 
of the oriented edge representing d. A nondegenerate turn is said to have height r if each 
of its directions has height r. 

Given a marked graph G and a homotopy equivalence f:G^G that takes edges to 
paths, a turn {d, d'} in G is said to be legal with respect to the action of / if {(Df) k (d), (Df) k (d')} 
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is nondegenerate for all k > 0. For any path 7 and any turn {E, E'} at a vertex, if EE' 
or its inverse E'E is a subpath of 7 then we say that the turn {E, E'} is taken by 7. If in 
addition an /-invariant filtration is given, a path 7 is r-legal if it has height < r and each 
turn of height r taken by 7 is legal. 

Definition 2.9. Relative train track map. Given (j) £ Out(F n ) and a topological repre- 
sentative / : G — > G with invariant filtration Go C Gi C ■ ■ ■ C G& = G, we say that / is a 
relative train track if for each EG stratum H r the following hold: 

RTT-(i) Df maps the set of directions of height r to itself. In particular, each turn 
consisting of a direction of height r and one of height < r is legal. 

RTT-(ii) For each connecting path 7 of H r , f#(~f) is a connecting path of H r . 

RTT-(iii) For each r-legal path a, the path f#(a) is r-legal. 

Principal vertices. Consider a relative train track map /: G — > G with filtration = 
Go C G\ C • • • C Gn- Two periodic points x 7^ y € G are Nielsen equivalent if there exists 
a periodic Nielsen path with endpoints x, y. A periodic point x is principal if and only if 
neither of the following hold: 

• x is the unique periodic point in its Nielsen class, there are exactly two periodic 
directions based at x, and both of those directions are in the same EG stratum. 

• x is contained in a topological circle C C G such that each point of G is periodic and 
has exactly two periodic directions. 

Splittings and complete splittings. Let / : G — > G be a relative train track map with 
invariant filtration = Go C G\ C • • • C Gn = G. A splitting of a path or circuit a in G is 
a decomposition of a into a concatenation of subpaths o~\ . . . a\~ % where k > 1 if a is a circuit 
and k > 2 if a is a path, such that for all % > 1 the (path or circuit) f%(o~) decomposes as 
f#( a i) ■ ■ ■ f#( a k)- The notation a = a\ ■ . . . ■ means that this decomposition is a splitting 
of a, and the paths a\,...,ak are called the terms of the splitting. 

Certain paths will be atomic terms of splittings, including the following two types. 

Given a zero stratum Hi, a path r in Hi, and an irreducible stratum Hj with j > i, we 
say that r is j -taken if there exists an edge E G Hj and k > 1 such that r is a maximal 
subpath in of the path f^(E). We also say that r is taken if it is j-taken for some j. 

Given two linear edges Ei, Ej, a root-free closed Nielsen path w, and integers m,i, nij > 
such that f#(Ei) = EiW mi and f#(Ej) = EjW m i , each path of the form EiW p Ej for p G Z 
is called an exceptional path. Note that the height of u; p is less than the heights of Ei and 

Definition 2.10. Complete Splittings. A splitting a = a\ ■ . . . ■ is called a complete 
splitting if each term <7j satisfies one of the following: <t, is an edge in an irreducible stratum; 
o"j is an indivisible Nielsen path; o~i is an exceptional path; there is a zero stratum Hj such 
that cjj is a maximal subpath of a in iifj, and cr^ is taken. A path is said to be completely 
split if it has a complete splitting. 
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Enveloping of zero strata. Consider a relative train track map / : G — ► G with nitration 
= Go C G\ C • • • C Gn = G and two strata H u , H r with 1 < u < r < N. Suppose that 
the following hold: 

(1) H u is irreducible. 

(2) H r is EG and each component of G r is noncontractible. 

(3) Each Hi with u < i < r is a zero stratum that is a component of G r _i, and each 
vertex of Hi has valence > 2 in G r . 

In this case we say that the zero strata Hi with u < i < r are enveloped by the EG stratum 
-ff r , and we write H* = \J r i=u+l H{. 

Nielsen paths of EG height. Consider a relative train track map /: G — > G with 
filtration = Go C G\ C • • • C Gk = G, aperiodic EG stratum H r . Every indivisible 
height r periodic Nielsen path p may be written uniquely as a concatenation p = af3 so that 
the two directions DF(a), Df(f3) have height r and the turn {Df(a), Df((3)} is degenerate 
([BH92] Lemma 5.11). 

Given an indivisible height r periodic Nielsen path p = af3, the fold which is determined 
by / and the turn {a, /?} is referred to as the fold determined by f and p. If this fold is 
proper then, by Lemma 2.22 of [FH06], there is a relative train track map /': G' — > G' with 
filtration = G' C G^ C • • • C G' K = G', an aperiodic EG stratum H' r , an indivisible height 
r Nielsen path p' = a' (5' , and a filtration preserving homotopy equivalence F: G — > G' , 
which are characterized by the following properties: letting E\,E2 be the initial edges of 
a,f3, respectively, and assuming the notation chosen so that E\ folds over E2, we have: 

• a = EibEz . . ., where b is a (possibly trivial) subpath of G r _i and E3 is an edge in 
H r . 

. E 2 = e' 2 '4 where /(eg) = f#{Ekb) 

• F: G — > G' is the generalized fold determined by E\b and eg- 

• G' k = F(G k ) for k = 1,...,K, 

• ft = F#(P) 

• /' o F and F o f are homotopic rel vertices. 

We say that F is the proper extended fold determined by /: G — > G, i? r , and p. If the 
fold determined by /' and p' is proper then this process can be repeated a second time. 
Repeating this process L times if possible, and obtaining a sequence G = G ► G = 

1 F2 Fl t t 

G — ► • • • — > G , we say that Fl o ■ ■ ■ o F\ \ G —> G is a composition of proper extended 
folds defined by iteratively folding p. Notice that in this situation each of the restrictions 
Fi : G~\ — > G l r _i is a homeomorphism, and so we identify each of these filtration elements 
with G r -\. 
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Definition 2.11. CT — Completely split improved relative train track map. 

Given a relative train track map / : G — > G and an /-invariant nitration 

= G C Gi C • • • C G N = G 
we say that / is a CT if / satisfies the following properties: 

(1) (Rotationless) Each principal vertex is fixed by / and each periodic direction at a 
principal vertex is fixed by Df. 

(2) (Completely Split) For each edge E in each irreducible stratum, the path f{E) is 
completely split. For each taken connecting path a in each zero stratum, the path 

is completely split. 

(3) (Filtration) The filtration = G C Gi C ••• C Gn = G is reduced. For each i 
there exists j < i such that Gi = core(Gj). 

(4) (Vertices) The endpoints of all indivisible Nielsen paths are vertices. The terminal 
endpoint of each nonfixed NEG edge is principal. 

(5) (Periodic Edges) Each periodic edge is fixed and each endpoint of a fixed edge is 
principal. If E = H r is a fixed edge and E is not a loop then G r -\ is a core graph 
and both ends of E are contained in G r _i. 

(6) (Zero Strata) Each zero stratum Hi is enveloped by some EG stratum H r , each edge 
in Hi is r-taken, and each vertex in Hi is contained in H r and has link contained in 
Hi U H r . 

(7) (Linear Edges) For each linear edge Ei there exists a closed root-free Nielsen path 
Wi such that f(Ei) = EiW^ for some di ^ 0. If Ei,Ej are distinct linear edges, and 
if the closed path Wi is freely nomotopic to the closed path Wj or its inverse, then 
Wi = Wj and di ^ dj. 

(8) (NEG Nielsen Paths) If Hi = {Ei} is an NEG stratum and a is an indivisible 
Nielsen path of height i then Ei is linear and, with Wi as in (Linear Edges), there 
exists k such that a = Eiw\Ei. 

(9) (EG Nielsen Paths) If H r is EG, if p is an indivisible Nielsen path of height r, and 
if G® is the component of G r containing H r , then there exists a map f r : Gy — > V 1 
which is a composition of proper extended folds defined by iteratively folding p, and 
a map f r -i '■ T 1 — > T 2 which is a composition of folds involving only edges of height 
< r — 1, and a homeomorphism 9: T 2 — > G®, such that / | Gy is homotopic rel vertices 
to 9 o f r _! o f r . 

The following is the main technical result of [FH06]. Given a relative train track map 
/ ': G — > G with filtration = Go C G\ C Gk = G, and given an increasing sequence 
C = (J-\ C • • • C Tl) of free factor systems, we say that / realizes C if there exists a 
sequence 1 < i\ < ■ ■ ■ < il < K such that Ti = [GjJ for each I = 1, . . . , L. 

Theorem 2.12. For each rotationless (j) € Out(F n ) and each increasing sequence C of <ft- 
invariant free factor systems, there exists a CT f:G^G that represents 4> and realizes 
C. □ 



16 



Facts about CTs. Let /: G -> G be a CT with filtration = G C Gi C • • • C G k , 
representing a rotationless (f> € Out(i 71 „). 

Fact 2.13. If H r is an EG stratum then H r is aperiodic and G r is a core graph. 

Proof. By [FH06] Lemma 3.19, H r contains a principal vertex v whose link contains a 
principal direction in H r . By (Rotationless), that direction is fixed. The transition matrix 
of H r therefore has a nonzero element on the diagonal, which implies that H r is aperiodic. 
By (Filtration) and [FH06] Lemma 2.20 (2), G r is a core graph. □ 

Fact 2.14 ([FH06], Remark 4.9). A vertex of G whose link contains edges in more than 
one irreducible stratum is principal. □ 

The next fact is used repeatedly without reference: 

Fact 2.15 ([FH06], Lemma 4.6). If a is a path in G with endpoints at vertices and if a is 
completely split then f#(o~) is completely split. □ 

Fact 2.16. If a is a finite path in G with endpoints at vertices then: 

(1) If a = o~\ . . . a m is a decomposition into subpaths, each of which is either a single 
edge in an irreducible stratum, an indivisible Nielsen path, an exceptional path, or 
a taken connecting path in a zero stratum, and if each turn (<jj , <Ji+\ ) is legal, then 
a = o~\ ■ . . . ■ cr m is the unique complete splitting of a. 

(2) Any splitting of a at vertices is refined by the complete splitting of a. 

Proof. Item (1) is contained in Lemma 4.12 of [BFH00]. Item (2) is proved by noticing that 
for any splitting of a at vertices, if each term of the given splitting is further subdivided 
into its complete splitting, the resulting subdivision of a satisfies the hypothesis of (1). □ 

Fact 2.17 ([FH06], Lemma 4.26). If a is a path in G with endpoints at vertices then fjtip') 
is completely split for all sufficiently large k > 1. □ 

Fact 2.18. For each periodic vertex x € G, exactly one of the following holds: 

(1) x is principal (and therefore fixed); 

(2) x is the unique periodic point in its Nielsen class, there are exactly two periodic direc- 
tions based at x, and both of those directions are in the same EG stratum. 

Proof. If x is contained in a topological circle C of periodic points then, applying (Periodic 
Edges), each edge of C is fixed and (1) holds. If x is contained in no such circle then, by 
definition of principal, either (1) or (2) holds. Items (1) and (2) are mutually exclusive by 
definition of principal. □ 

Remark: The above argument shows that circles as in the second item of the definition 
of principal vertices do not exist in CT's. 
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Fact 2.19 ([FH06], Lemma 4.22). Each nonfixed NEG stratum Hi is a single edge Ei 
satisfying f{Ej) = Ei ■ m for some nontrivial closed path Uj of height < i which forms a 
circuit such that the turn {ui,Ui} is legal. □ 

Fact 2.20. If H r is an EG stratum then every indivisible periodic Nielsen path of height r is 
fixed. If there exists an indivisible Nielsen path p of height r, and if p = a^bia^ ■ ■ ■ a&-i&fc 
is the decomposition into maximal subpaths ai in H r and bi in G r -\ then: 

(1) No zero stratum is enveloped by H r . 

(2) Each bi is a Nielsen path. 

(3) For each edge E C H r and each k > 0, the path f^(E) splits into terms each of 
which is an edge of H r or one of the Nielsen paths bi in the decomposition of p. 
Furthermore, each term in the complete splitting of f^(E) is an edge of H r , a fixed 
edge, or an indivisible Nielsen path. 

Proof. The first sentence follows from [FH06], Lemma 3.28 and Remark 4.8. The rest 
is all contained in [FH06], Lemma 4.25, except for the following parts of item (3). The 
first sentence is only stated in Lemma 4.25 for the case k = 1; the general case follows 
by induction on k. To prove the second sentence, by combining the first sentence with 
Fact 2.16 (2) it follows that each term in the complete splitting of f^(E) is either an edge 
of H r or a term in the complete splitting of one of the Nielsen paths bi in the decomposition 
of p. However, each term in the complete splitting of a Nielsen path is a Nielsen path that 
does not split at vertices, and so is either a fixed edge or an indivisible Nielsen path. □ 

Fact 2.21. For each filtration element G r the following are equivalent: 

(1) G r has a contractible component; 

(2) H r is a zero stratum; 

(3) H r is a contractible component ofG r . 

Proof. The equivalence of (1) and (2) is Lemma 4.16 of [FH06]. That (2) implies (3) is a 
consequence of (Zero Strata) which implies that H r is a component of G r , and the fact that 
/# is a bijection on circuits. That (3) implies (1) is obvious. □ 

Fact 2.22. For any edge E C G, if f#(E) is contained in a zero stratum Ht enveloped by 
the EG stratum H s then E is an edge in some other zero stratum Hf ^ Ht that is also 
enveloped by H s . 

Proof. Since the path f#(E) is completely split and contained in the zero stratum H t , its 
complete splitting must have just the single term f#(E) which must be a taken connecting 
path of H s . If the oriented edge E is contained in an irreducible stratum Hi then some 
term in the complete splitting of f#(E) is an edge of Hi, contradiction. It follows that E 
is contained in some zero stratum Hf enveloped by some EG stratum H s i. 

By (Zero Strata) applied to Hy there exists an oriented edge Eq C H s / having the same 
initial vertex as E. The paths f#{Eo) and f#(E) therefore have the same initial vertex, and 
by (Zero Strata) applied to Ht the link of this vertex is contained in H s U Ht- By RTT-(i) 
the initial direction of f#(Eo) is contained in H s i, and so s = s'. 

If H t = H t ' then f(H t ) f\H t ^$, contradicting the definition of a zero stratum. □ 
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Facts and lemmas about EG strata. As shown in [FH06] Corollary 4.20, some facts 
about aperiodic EG strata follow from the lone assumption of (EG Nielsen Paths) unac- 
companied by other defining properties of a CT. Of these we need only the following, which 
is part of Property (eg)-i of [BFH00]. 

Fact 2.23. If f : G — > G is a relative train track map and if H r is an aperiodic EG stratum 
of f satisfying (EG Nielsen Paths) then there exists at most one indivisible Nielsen path of 
height r. □ 

The following two lemmas use none of the defining properties of a CT, deriving instead 
from [BFH00] Section 4.2. The next lemma is essentially the same as the EG case of the 
proof of [FH06] Lemma 4.6. 

Lemma 2.24. Let f : G — ► G be a relative train track and H r C G an aperiodic EG stratum. 
For each L there exists an integer k = k^ > such that for each height r path or circuit a 
whose endpoints, if any, are vertices, if a has length < L then splits into terms each 

of which is an edge or indivisible periodic Nielsen path of height r or a path in G>_i . 

Proof. Since there are only finitely many circuits and paths with endpoints at vertices that 
have length < L, it suffices to consider just a single a and find a K such that satisfies 
the conclusions. 

Let P r be the set of paths p of height r such that for each k > the path fi(p) begins 
and ends with an edge in H r and has exactly one r-illegal turn, and such that the number 
of edges in f#(p) is bounded independently of k. By [BFH00] Lemma 4.2.5, P r is a finite 
invariant set, from which it follows that there exists K\ such that for each p G P r the path 
f^ifi) i s a periodic Nielsen path, which therefore splits into indivisible periodic Nielsen 
paths of height r and paths in G r -\. 

Since applied to an r-legal path is r-legal, and since a subpath of an r-legal path 
is r-legal, it follows that the number of maximal r-legal paths in is a nonincreasing 

function of i. The number of illegal turns of in H r is therefore nonincreasing, and so 

is constant for sufficiently large i, say i > Ki- Applying Lemma 4.2.6 of [BFH00] it follows 
that /JF 2 (c) splits into subpaths each of which is r-legal or is one of the paths in P r . Letting 
K = K\ + K2 it follows that f#{o~) splits into r-legal paths and indivisible Nielsen paths of 
height r. Since an r-legal path splits into edges in H r and paths in G r _i, this finishes the 
proof. □ 

We also need a form of Lemma 2.24 whose conclusion has a stronger uniformity. This 
will be used in the proof of Proposition 5.11. 

Lemma 2.25. Let f : G — > G be a relative train track and H r C G an aperiodic EG stratum. 
For each M there exists an integer d > such that for each height r path or circuit a with 
endpoints, if any, at vertices, if a contains at most M edges in the subgraph H r then f#{o~) 
splits into terms each of which is an edge or indivisible periodic Nielsen path of height r or 
a path in G>_i. 

Proof. In this proof, all paths and circuits are in G and have endpoints, if any, at vertices. 

If a path or circuit a of height r has a splitting satisfying the conclusions of the lemma, 
the terms being edges and indivisible Nielsen paths of height r and paths in G r -±, then 
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f#(ot) also has a splitting satisfying the conclusions. We are therefore free to increase the 
exponent on /# as needed in this proof, which we shall do without mention. 

Case 1: a is a height r path. We prove the lemma in this case by induction on M. 
If a is r-legal, in particular if M = 1, we can take d = 0. Assume by induction that the 
exponent D = &m-\ works when a has < M — 1 edg es in H r . 

Let B > be a bounded cancellation constant for f D . Let L be a constant such that if 
(3 is a path of length > L then the path f#(P) has length > 25 + 1; the constant L exists 
because the lift of / to the universal cover of G is a quasi-isometry. Given a path aj3j, if 
(3 has length > L then not all of f5((3) is cancelled when (a0/# (£0/# (t) is tightened 
to fSioiPj)' at most £ initial edges of fS(/3) cancel with f5(ct), and at most B terminal 
edges cancel with /J? (7). 

Let be the maximum of -D and the constant K = Jzm+ml-l from Lemma 2.24. Let 
<t be a height r path with exactly M edg es in H r . 

We first reduce to the subcase that a begins and ends with edges in H r . In the case 
of a general path a, we can write a = ar/3 where a, (3 are the longest initial and terminal 
segments in G r -\. Knowing that the path /^ A/ (t) satisfies the conclusions, it has a splitting 

/^ m (t) = a' ■ t' ■ (3' where a\(3' are its longest initial and terminal segments in G r -\ and 

where r' satisfies the conclusions, and so f# '{cr) = [f#'{oi)a'] -t' ■ \f3' ' f^ 1 ((3)] has a splitting 
that satisfies the conclusions, completing the reduction. 

Suppose now that a begins and ends with edges in H r . If a has length < M + ML — L 
then hji(a) satisfies the conclusions. If a has length > M + ML — L then, since a begins 
and ends with edges in H r , we can write a = afi'y where (3 in G r _i has length > L and a, 7 
each have between 1 and M — 1 edges in H r . The induction hypothesis implies that fS(a) 
and (7) each satisfy the conclusions, so there are splittings 

fg(a) = a'-/3 1 
/#(7)=/W 

where (3\, P2 are each maximal subpaths in G r _i, the paths a', 7' satisfy the conclusions, 
and the terminal edge of a' and the initial edge of 7' are both in H r . Our choice of L 
guarantees that (3' = [(3if#(/3)/32] is nontrivial, and so 

fg(o) = [/J(a)/|(/3)/J( 7 )] 
= a'P'i 

This is a splitting of fS(a), because the turns {ct',/3'}, {/?', 7'} are legal by RTT-(i), and 
a', 7' have splittings that satisfy the conclusions. It follows that f2{&) has a splitting that 
satisfies the conclusions. 

Case 2: a is a height r circuit. Suppose that a contains exactly M edg es in H r . 

Using the constant d,M from Case 1, let B' be a bounded cancellation constant for f dM . 
Let L' be a constant such that if f3 is a path of length > L' then the path f^'(P) has 
length > 25' + 1. Let d' M be the maximum of d^j and the constant i^' = &m(L'+i) from 
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Lemma 2.24. If a has length < M(L' + 1) then /Jf (a) satisfies the conclusions. If a 
has length > M{L' + 1) then a has a maximal subpath (3 in G r -\ of length > L' , with 
a complementary subpath r that begins and ends in H r and has exactly M edg es in H r . 
Applying Case 1, the path /^ M (r) satisfies the conclusions, so there is a splitting 

where /3i,/?2 are maximal subpaths in G r -i, r' satisfies the conclusions, and r' begins and 
ends with edges of H T . The choice of L' guarantees that j3' = \P2fjt 1 is nontrivial, 

and so f^ M (cr) = /3V. This is a splitting of the circuit /J. M (c), because {(3', r'} and {V, 0'} 
are legal by RTT-(i) and t' has a splitting that satisfies the conclusions. It follows that 
(<r) has a splitting that satisfies the conclusions. 

In conclusion, we have proved the lemma with d = max{djvf, d' M }. □ 
2.3 Properties of Attracting Laminations 

Attracting laminations were defined in Section 2.1. We review from Section 3 of [BFHOO] 
various properties of attracting laminations. Some proofs will use concepts of tiles from the 
same section. 

Attracting laminations and CTs. The following fact is compiled from results in [BFHOO] 
Section 3, from Definition 3.1.5 to Definition 3.1.12: 

Fact 2.26. For any (f> E Out(i ? n ) and any relative train track f : G — > G representing 
a positive power of (f> such that each EG stratum of f is aperiodic (such as a CT), the 
set C((j>) is in one-to-one correspondence with the set of EG strata H r C G, where A r € 
C((j)) corresponds to H r if and only if the realization in G of each generic leaf of A r has 
height r. □ 

The next two results characterize leaves and generic leaves of attracting laminations in 
terms of relative train tracks. Recall from Definition 3.1.7 of [BFHOO] that a path of the 
form A{E), where k > 1 and E is an edge of H r , is called a k-tile of height r; we may drop 
k and/or r if they are clear from the context. 

Fact 2.27. With the notation of Fact 2.26, for each EG stratum H r C G we have: 

(1) For each k, each generic leaf of A r has a decomposition into subpaths each of which 
is a k-tile of height r or is a path in G r —\. 

(2) Each generic leaf of A r can be exhausted by tiles of height r, meaning that it can be 
written as an increasing union of subpaths each of which is a tile of height r. 

(3) There exists p such that each for each k > 0, each k + p-tile of height r contains each 
k tile of height r. 

(4) The leaves of A r are characterized as the set of lines to which some (any) edge of H r 
is weakly attracted under iteration by f . 

(5) Every generic leaf I of A r has a complete splitting, which refines the splitting of £ into 
edges of H r and maximal subpaths in G r -\. 
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Remark. Nongeneric leaves of A r are completely split too. In fact, to be a completely 
split path is a closed property in the weak topology on B(G). We omit the proof. 

Proof. Items (1) and (2) are contained in Lemma 3.1.10 of [BFH00]. Item (3) follows for 
k = by choosing p so that the p th power of the transition matrix for H r is positive, and 
it follows for general k by induction. 

We prove item (4). If £ is a generic leaf of A r then by (2) any subpath of £ is a subpath 
of some fc-tile, which by (3) is a subpath of some tile f^~ p (E) for some (any) edge E of 
H r . It follows that E is weakly attracted to £ by iteration of 4>, and so E is also weakly 
attracted to every other leaf of A r , each of which is a weak limit of £. Conversely, given 
an edge E of H r , suppose E is weakly attracted to a line £. Choose a generic leaf [3 of A r . 
Each subpath of £ is contained in f^(E) for some k, which by (3) is contained in any r-tile 

of the form f# +p (E'). By (1), some such tile f# +p (E') is a subpath of j3, proving that £ is 
in the weak closure of (3, which is A r . 

To prove item (5), by combining (Completely Split) with Fact 2.15 it follows that each 
tile is completely split. By definition of relative train track, the decomposition of a tile of 
height r into edges of H r and maximal subpaths in G r -\ is a splitting which, by Fact 2.16 (2), 
is refined by the complete splitting of that tile. Combining this with item (2), it follows for 
each generic leaf £ that each maximal subpath of £ in G r _i is completely split, and taking 
these terms together with the edges of H r we obtain a complete splitting of £. □ 

Fact 2.28. With the notation of Fact 2.26, for any EG stratum H r C G with corresponding 
lamination A r £ C{<t>), and for any leaf £ of A, the following are equivalent: 

(1) £ is a generic leaf of A r . 

(2) £ is birecurrent and has height r. 

(3) Both ends of £ have height r. 

Proof. The implications (1) =>■ (2) (3) are obvious, and (2) (1) follows from 

[BFH00] Lemma 3.1.15. 

We prove (3) =>■ (2). Let (3 be a generic leaf of A. For each k > 0, applying 
Fact 2.27 (1) to (3 it follows that there exists Nk > so that any subpath of (3 that contains 
at least Nk edges of H s contains a /c-tile. Since every subpath of £ occurs as a subpath of 
f3, every subpath of £ that contains at least Nk edges of H s contains a fc-tile. Since both 
ends of £ have height s it follows that every initial or terminal ray of £ contains a /c-tile for 
all k. By Fact 2.27 (2), each subpath of (3, and hence each subpath a of £, is contained in 
a subpath which is a tile, and hence a occurs as a subpath of every initial or terminal ray 
of £. This proves that £ is birecurrent. □ 

Remark 2.29. Suppose that / : G — > G is a relative train track map and that A+ ££(</>)• 
Lemma 4.2.2 and Corollary 4.2.4 of [BFH00] imply that being weakly attracted to A + under 
iteration by fjt is an open condition on paths in B(G). 
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Pairing of attracting laminations. Consider any <p G Out(-F n ). For any A G £(<f>) 
and any generic leaf £ G A, their free factor supports *4 supp (A) and A SU pp(£) are equal and 
consist of a single free factor; see Definition 3.2.3 of [BFHOO]. 

By Lemma 3.2.4 of [BFHOO], there is a bijection between C((ft) and £(0 _1 ) such that 
A + G C(4>) an d A - G £(<^> _1 ) correspond under the bijection if and only if their free factor 
supports *4 supp (A - ), „4 sup p(A + ) are equal. We use the notation >C ± (^>) to denote the set of 
ordered pairs A^ = (A + , A~) G £(4>) x C(4>~ 1 ) that correspond under this bijection, and we 
refer to the elements of ^(cp) as the dual lamination pairs of (f>. 

Fact 2.30. For each <f> G Out(F n ) and each A^ 1 G ^(ip), A - is no£ a subset of A + , 
equivalently no generic leaf of A~ is a leaf of A + . 

Proof. The two conclusions are equivalent because A - is the closure of any of its generic 
leaves and A + is closed. 

Arguing by contradiction suppose that the generic leaf £ of A~ is also a leaf of A + . 
Applying Theorem 2.12 choose a CT f:G^G representing a positive power of </> with 
EG stratum H r corresponding to A + such that [G r ] = ^4 SU pp(A ± ) = .Asupp(^), and so the 
realization of £ in G r has height r. By Fact 2.28 the line £ is birecurrent, since it is generic 
leaf of A - . Having shown that £ is a birecurrent height r leaf of A + , it is therefore a generic 
leaf of A+ by Fact 2.28. It follows that A" = A+. 

For any 8 G Out(F„) and any A G C(9) let Stab(A) be the subgroup of all ip G Out(F n ) 
such that V(A) = A, so in particular 6,6~ l G Stab(A). By [BFHOO] Definition 3.3.2 and 
Proposition 3.3.3 there is a natural homomorphism fj>\: Stab(A) — > R + such that ^(ip) > 1 
if and only if A G C{ip). Since A~ = A + , by naturality we have equality of homomorphisms 

/M+ = MA-- But l^K+{4>) > 1 and ^h+{4>~ 1 ) = VA-i^ 1 ) > 1 so MA+( Id ) = VA+((f>) ■ 
^A+{4>~ 1 ) > 1 implying that A + G C(ld), contradicting that C(Id) = 0. □ 

Inclusion of attracting laminations. The set £{4>) of attracting laminations for <f> G 
Out(F n ) is partially ordered by inclusion. Define an attracting lamination to be topmost if 
it is not properly included in any other attracting lamination, and bottom-most if it does 
not properly include any other attracting lamination. 

The following lemma shows how inclusion of attracting laminations can be detected on 
the level of CTs. 

Proposition 2.31. For any <f> G Out(i ? n ), any CT f : G — > G representing a rotationless 
positive power of (J), and any two EG strata H r ,H s C G with corresponding attracting 
laminations A r ,A s G £(</>), we have A r C A s if and only if for some (every) edge E of H s 
and some k > 1, some term in the complete splitting of f^(E) is an edge E' of H r . 

Proof. The hypothesis of the "if" direction implies that for any line £ in G, if E' is weakly 
attracted to £ by iteration of /# then E is also weakly attracted to £. By Fact 2.27 (4) it 
follows that A r C A s . 

Conversely, suppose that for each edge E of H s and each k > 1, no term in the complete 
splitting of the height s tile f^(E) is an edge of H r . We claim that if an edge E' of H r is 
in fl^(E) then E' is in a subpath p of fi(E) that is an indivisible Nielsen path of height r. 
To see why, let a be a term in the complete splitting of f!ji{E) that contains E', so a must 
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be an exceptional path or an indivisible Nielsen path, and a has height t with r < t < s. 
If a is an exceptional path then Ht is NEG and r < t and so E' is contained in a subpath 
of a which is an indivisible Nielsen path. Let p be a subpath of f^.(E) of minimal height s 
that contains E' and is an indivisible Nielsen path, and arguing by contradiction suppose 
that s > r. If H s is EG then, by Fact 2.20, E' is contained in a subpath of p which is an 
indivisible Nielsen path of height less than the height of p, contradicting minimality. If H s 
is NEG then the same contradiction is obtained from (NEG Nielsen Paths). This proves 
the claim. 

Since each generic leaf t s of A s is exhausted by height s tiles, it follows from the claim 
that the only way an edge of H r can occur in £ s is in an indivisible height r Nielsen path 
which is a subpath of t s . However, if i r is a generic leaf of A r then, by Fact 2.27 (2), t r is 
exhausted by r-tiles, and since an r-tile is r-legal, i T cannot contain any indivisible height 
r Nielsen path. Since A s is the weak closure of £ s , it follows i r is not a leaf of A s . □ 

Corollary 2.32. For any (ft G Out(F n ) ; any A G £>{4>), and any CT f : G — > G representing 
a rotationless positive power of <fi, if H r is the EG stratum corresponding to A, and if there 
exists an indivisible Nielsen path p r of height r, then A is a bottommost element of C((p). 

Proof. For each edge E C H r and each k > 0, by Fact 2.20 (3) each term in the complete 
splitting of f#(E) is an edge of H r , a fixed edge, or an indivisible Nielsen path. The result 
follows from Proposition 2.31. □ 

It was proved in [BFH00] Corollary 6.0.1 that a lamination in is topmost if and 
only if its dual lamination in £((/> _1 ) is topmost. We extend this result to show that the 
duality relation respects inclusion: 

Lemma 2.33. // At and Af are dual lamination pairs for <j> G Out(F n ) then Af C At if 
and only A^ C Aj . 

Proof. Passing to a power we may assume <j> is rotationless. Let 

[E ] = A supp (A i ) = A supp (A i ) 
[F^] — »4supp(Aj ) — *A S upp(Aj ) 

If [F^] does not carry [F l ] then Af ~f> Af and Aj ~£> A^~. We may therefore assume that 
[F 3 ] carries [F 1 ]. Restricting (f> to F^ we may assume that F 3 = F n , which implies that At 
is topmost (in £((/>)) and At is topmost (in C{4>~ v ))- By Corollary 6.0.11 of [BFH00] A+ is 
topmost if and only if At is topmost. In this topmost case, At Af and Aj 7$ A~. We 
may therefore assume that neither At nor At is topmost, in which case it suffices to show 
that At c A o + and that A7 C A~; the two cases are similar, so it suffices to assume that 
Af 7D At and argue to a contradiction. Since At is not topmost and is not contained in 
At, there is a topmost lamination A^" G C{<p) such that (A) A^ C A^ and (B) A^ <£ Af . 
Choose a CT / : G — > G representing <f> and let H r be the EG stratum corresponding to Af. 
Corollary 2.32 together with (A) implies that there is no indivisible Nielsen path of height 
r, and (B) implies that A^ is not weakly attracted to Af, that is, no generic leaf of A^ is 
weakly attracted to a generic leaf of At. The Weak Attraction Theorem 6.0.1 coupled with 
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Remark 6.0.2 of [BFH00] applied to the topmost lamination then implies that is 
carried by a proper free factor of F n , which contradicts our assumption that F 3 = F n . □ 

2.4 Geometric strata and their laminations 

In this section we review results about geometric strata and their laminations contained in 
[BFH00], and we give some slight improvements on those results. Proposition 2.37 below, 
which is implicit in the proof of the geometric case of Proposition 6.0.8 of [BFH00], relates 
the lamination pair of a geometric stratum to the stable and unstable laminations of the 
associated pseudo-Anosov surface homeomorphism. 

Geodesic laminations and pseudo-Anosov mapping classes. First we review pseudo- 
Anosov homeomorphisms and their stable and unstable geodesic laminations, collecting 
what we need in Fact 2.34, whose proof will depend on the Nielsen-Thurston theory. Our 
concern is solely with surfaces having nonempty boundary and we will state results only 
in that case. We shall take the liberty to state definitions and results in a manner that 
illuminates the connection with geometric strata and laminations in free groups. The main 
reference for this section is [CB88], with various citations also made to [FLP + 79] and [Mil82]. 

Let S be a compact hyperbolic surface with totally geodesic boundary dS / 0. Identify 
the universal cover S with the convex hull of a Cantor set embedded in <9ooH 2 and denoted 
dooS (identified with the Gromov boundary of S). The deck transformation action of 717 S 1 
on S extends to a properly discontinuous, free, isometric action on H 2 that is cocompact 
on S but not on H 2 . Let B(S) = (dS x dS — A)/(Z/2) be the space of geodesies in S, 
equipped with the weak topology induced from dS. The action of 717 5 on B(S) has compact 
quotient B(S), identified with the space of locally geodesic maps R — > S modulo isometric 
reparameterization. There exists 5 > such that the topology on B(S) has a basis with 
one element for each 7 G B(S) and each finite subarc a of 7, consisting of all 7' G B(S) 
for which there exists a finite subarc a' of 7' such that a and a' are 5 -parallel, meaning 
that there is a map [a, b] x [c, d] — ► Y whose restriction to [a, b] x c parameterizes a, whose 
restriction to [a, b]xd parameterizes a' , and whose restriction to each vertical fiber s x [c, d] 
has length < S. A geodesic in S is simple if it has no transverse self-crossings, so it can be 
either an embedding or a covering of a simple closed geodesic. 

A geodesic lamination is a subset A C B(S) consisting of a disjoint family of simple 
geodesies contained in S — dS that are called the leaves of A, such that A is closed in B(S), 
equivalently the union of the leaves of A is a closed subset of S. Its total lift A C B(S) is 
a 7TiS'-invariant, closed, disjoint union of geodesies in H 2 . The closures of the components 
of S — A are called the principal regions of A, and their images downstairs in S are called 
the principal regions of A. There are only finitely many boundary leaves of A, which means 
leaves on the boundary of some principal region. A principal region R is an ideal polygon 
if any of its connected lifts to S is the convex hull in H 2 of a finite subset of dooS, in which 
case the restricted covering map R — > R is an injective immersion. A principal region R 
is a peripheral ideal crown if R has one compact boundary geodesic c C dS, and for any 
connected lift R C S with lifted boundary geodesic c C dS, its stabilizer Stab(i?) in 717 S 1 
is equal to the infinite cyclic group Stab(c), and R is the convex hull in H 2 of the union of 
the two points dooC with a discrete, Stab(c)-invariant, cofinite subset of dooS — <9ooC; in this 
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case the induced map -R/Stab(c) — > S is an injective immersion. We say AcS fills S if no 
leaf is compact and every principal region is an ideal polygon or a peripheral ideal crown; 
if this is so then every leaf of A is dense in A, and every closed geodesic in the interior of S 
intersects A nontrivially and transversely. 

The mapping class group AiCG(S) is the quotient of the group of homeomorphisms 
Homeo(<S) by the normal subgroup of homeomorphisms isotopic to the identity (isotopies 
need not be stationary on dS). For any tp £ M.CQ{S) and a representative € Homeo(S'), 
any lift ^ : S — > S extends continuously to a homeomorphism ^> : dS — > dS which respects 
the decomposition of dS into mS orbits. This induces in turn a homeomorphism of B(S) 
that respects ttiS orbits and so descends to a homeomorphism tp: B(S) — > B(S) depending 
only on tp. This action respects simplicity and disjointness of geodesies and so induces 
an action on the set of geodesic laminations. The map \& extends continuously to all 
of 9ooH 2 in a way which depends on the choice of ^ but respects niS orbits — letting 
p: <9ooH 2 — > dooS U dS be the extension of the identity map on d^S which projects each 
point of 3ooH 2 \ dooS orthogonally to dS, define so that = *(p(£))- 

A proper geodesic in S is any of the following: a bi-infinite geodesic, including the 
cover of a closed geodesic such as a component of dS; a finite geodesic arc which hits dS 
orthogonally at its two endpoints; a geodesic ray which hits dS orthogonally at its one 
endpoint. The set of proper geodesies, equipped with the weak topology, is a compact 
space denoted B(S); it contains B(S) as a closed subset. The action of MCQ(S) on B(S) 
extends to a homeomorphic action on B(S): if 7 € B(S) is a finite geodesic arc or geodesic 
ray then ^(7) is the unique finite arc or geodesic ray in B(S), respectively, such that for 
some (any) ^ £ Homeo(S') representing tp, there is a proper homotopy from ^(7) to tp^), 
meaning a homotopy that keeps endpoints in dS and that moves all points along rectifiable 
paths of uniformly bounded length. 

Thurston's classification theorem [CB88, FLP+79], says that for any tp G MCG(S), 
either tp has finite order, or there exists a geodesic lamination with compact leaves that 
is invariant under tp, or tp is a pseudo-Anosov mapping class. The following fact contains 
everything we will need to know about pseudo-Anosov mapping classes. 

Fact 2.34. For any pseudo-Anosov tp £ MCQ{S) there exists a pair of geodesic laminations 
A s ^ A" that fill S and are invariant under tp such that for any proper geodesic 7 £ B(S), 
exactly one of the following holds: 

(1) 7 is a leaf of A s . 

(2) 7 is a bi-infinite geodesic or proper ray that is contained in a principal region of A s ; 
this includes the case that 7 covers a component of dS. 

(3) tp % {^) converges weakly to each leaf of A" as i — > +00. 

This fact is a straightforward consequence of standard results in the Nielsen-Thurston 
theory. We sketch a proof for completeness, referring to Miller's paper [Mil82] for Nielsen- 
Thurston theory; see sections 2-8 of that paper for the closed case, and section 9 for the 
bounded case. See also Chapter 11 of [FLP + 79] for the measured foliation theory. 

Proof. First we describe source-sink dynamics on the circle at infinity of H 2 . 
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Choose \& € Homeo(S') representing ip which preserves both A s and A u , and so ^ 
preserves the Cantor set C = A s nA M ; see Theorem 9 of [Mil82]. The set of ^-periodic points 
in C is dense, with two on each boundary leaf of A s and at most one on every other leaf; 
see [FLP + 79] Expose 10 for the analogous statement in terms of measured foliations, which 
translates into the statement here using the standard correspondence between geodesic 
laminations and measured foliations [CB88, Mil82]. Choose a periodic x € C not contained 
in a boundary leaf. Let t s C A s , £ u C A" be the leaves containing x. Let ^ a be a positive 
power that fixes x and preserves the orientations of I s and £ u . Choose a lift x € S of x and 
a lift $ a : S -» S of ^ that fixes x. Lift £\ £ u to leaves fcA s ,f C A" passing through x 
and invariant under \I/ a , so d£ s , d£ u C dooS are fixed by *$> a . 

By Nielsen-Thurston theory [Mil82], the homeomorphism \£ a acts on 3H 2 with source- 
sink dynamics: each of the four components of <9H 2 — (d£ s U d£ u ) has one endpoint in d£ s 
and the other in d£ u , and every orbit converges to the d£ s endpoint in negative time and to 
the d£ u endpoint in positive time. 

Let 7 be a proper geodesic in S. Assuming that (1) — (2) do not hold, and using that 
A s fills, it follows that 7 has a transverse intersection point with A s . Since £ s is dense 
in A s , it follows that 7 and £ s intersect transversely, so there is a lift 7 that intersects £ s 
transversely. For each j > let 7,- be the lift of ip^ij) that is obtained from \& a -?(7) by a 
proper homotopy. 

Let (?7 = {p, q} C dooS U d^S C H 2 U <9H 2 . Define I(p), I{q) C <9H 2 , each a nonempty 
but possibly degenerate compact subinterval of 3H 2 , as follows. If p € 3H 2 then I(p) = {p}. 
If p £ c, a component of dS, then is the closure of the component of <9H 2 — dc that 
is disjoint from d^S. The set I(q) is defined similarly. Notice that I(p) and /(q) are 
contained in the closures of opposite components J(p), J(q) of 3H 2 — d£ s , because 7 crosses 
£ s transversely. Moreover, I(p), I(q) are actually contained in J(p), J(q) themselves, not 
just their closures, because the endpoints of I(p), I{q) are endpoints of components of 
dS, which cannot be endpoints of £ s because the principal region of A s incident to each 
component of dS is a peripheral ideal crown. 

By source-sink dynamics, the intervals J(p) and J(q) are invariant by and denoting 
Tjp = d£ u n J(p) and r/ q = d£ u n J(q), the forward orbit of each point of J(p) acted on 
by ^ a converges to rj p , and the forward orbit of each point of J(q) converges to r\ q . This 
convergence is uniform on each the subsets I(p) C J(p), I{q) C J(q), because these subsets 
are compact. It follows that if (pj) is a sequence of bi- infinite geodesies in H 2 such that 
Pj has one endpoint in ^f a3 (J{p)) and the other in fy a:1 (J(q)) then pj converges, in the 
Hausdorff topology on closed sets, to the geodesic £ u . Letting pj be the bi-infinite extension 
of 7j, it follows that for each 5 > and L > there exists J > such that if j > J then 
7j has a subsegment of length > L which is 5 parallel to a subsegment of £ u , from which 
it follows that the sequence t/j aj ('j), j > 0, converges weakly to £ u . Since each leaf of A" is 
dense, it follows that the sequence ip aj ( , y) converges weakly to each leaf of A n . Since A u is 
invariant under tp, it follows that the sequence ^(j), i > 0, converges weakly to each leaf 
of A u . □ 

Definition 2.35. Geometric Strata. Suppose that / : G — ► G is a CT representing a 
rotationless (j) G Out(i ? n ) and that H r C G is an EG stratum. Following Definition 5.1.4 
and Section 5.3 of [BFH00] we say that H r is a geometric stratum if the map / | G r 
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has a geometric model, consisting of a compact 2-complex Y, an embedding G r Y, 
a deformation retraction d: Y — > G r , and a homotopy equivalence h: Y — > y, with the 
following properties: 



(1) There exists m > 0, a compact, connected, hyperbolic surface S with totally geodesic 
boundary components dS = Uo<i<m ^i^i a collection of annuli A = Ui<i<m ^> an d 
a collection of circuits in G r _i, 1 < i < m, such that Y is obtained from the disjoint 
union of S, A\, . . . , A m and G r _i by attaching one component of dAi to d{S and the 
other to a^. (See below under the heading "A metric on Y" for a further restriction 
on the hyperbolic structure of S.) 

(2) h : y — > Y represents <f> in the sense that f o d and rfo/t are homotopic. 



(4) The map = h \ S: S — >S"isa homeomorphism whose mapping class tp S MCQ(S) 
is pseudo-Anosov. 

Let A s ,A n C S denote the stable and unstable geodesic laminations of ip. Let D : S — > G 
be the composition S C Y G r C G, inducing a monomorphism : ttiS — > triG ~ F n 
that is well-defined up to inner automorphism of F n . Let [diS] denote the conjugacy class 
in F n of D*(5jS'), and let [tti(S')] denote the conjugacy class of the subgroup D*(ni(S)). 

Items (1) — (4) constitute Definition 5.1.4 of [BFH00], but for our definition we incor- 
porate one more item which is verified in the proof of Proposition 5.3.1, where the items 
(1) — (4) are also verified; see specifically the bottom of page 573, the diagram at the top of 
page 574, and the proof beginning on page 578. 

(5) With respect to a parameterization p: [0,1] — > G r , there exists a homeomorphism 
k: Cp^Y where C p is the mapping cyclinder 



such that k takes (0 x [0, 1]) U ([0, 1] x 1) U (1 x [0, 1]) to d S, k restricts to the identity 
on G r , and there exists a deformation retraction d' : [0, 1] x [0, 1] — > [0, 1] x such that 
kd! = dk. 

By Fact 2.36 (3), the base point of p r is not contained in G>_i, and combining with (5) we 
obtain the following as well: 

(6) G r n 8qS is a single point ug, it is the base point of the closed Nielsen path p r , 
d(vs) = vs, and there is a parameterization ps of doS based at vs such that dops = p r - 

Item (6) will be used in Section 5.1, in the definition of the geometric model for A Qau A. 

Fact 2.36. If f : G — > G is a CT representing a rotationless 4> € Out(F n ), and if H r C G 
is an EG stratum, then: 

(1) There is at most one indivisible Nielsen path p r of height r (up to orientation reversal). 
The first and last edges of p r are distinct edges of H r . 



(3) h G r _i — / G r _i 
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(2) If H r is not geometric and if p r is an indivisible Nielsen path of height r then p r is 
not closed, p r crosses some edge of H r exactly once, and at least one endpoint of p r 
is not in G r -\. 

(3) If H r is geometric then there is an indivisible Nielsen path p r of height r, and further- 
more: p r is a closed path with basepoint disjoint from G r -±; the circuit determined by 
p r is freely homotopic to d(doS) (following the notation of Definition 2.35); and p r 
crosses each edge of H r exactly twice. 

Proof. Corollary 4.20 of [FH06] says that, under our hypotheses, conclusions eg-(i), (ii), 
and (hi) of Theorem 5.1.5 of [BFH00] hold. Item (1) is just eg-(i). Item (2) is just eg-(ii), 
together with an application of Lemma 5.1.7 of [BFH00] to conclude that p r has at least 
one endpoint that is not in G r -i', the hypotheses of Lemma 5.1.7 are checked by applying 
Item (1), (Filtration), Fact 2.13, and the conclusion of eg-(ii) that p r crosses some edge of 
H r exactly once. 

Item (3) is just eg-(iii), together with the following argument to conclude that p r crosses 
each edge of H r exactly twice. Lemma 4.18 of [FH06] says that, as a consequence of (EG 
Nielsen paths), the conclusions of [BH92] Theorem 5.15 hold. These conclusions imply that 
either p r crosses each edge of H r exactly twice in which case p r is closed, or p r crosses some 
edge of H r exactly once in which case p r is not closed (this implication is explained in the 
proof of [FH06] Corollary 4.20). 

□ 

The following result is based on Section 6.0.8 of [BFH00]. The proof will repeat material 
from that section which will be useful in what follows. Recall that a lamination is minimal 
if every leaf is dense. 

Proposition 2.37. Suppose that <fi, c/> -1 G Out(F n ) are both rotationless and consider a 
dual lamination pair A ± G £ ± ((/>). Let f: G -» G be a CT representing <j> G Out(F n ), let 
H r C G be the EG stratum associated to A + . If H r is a geometric stratum then, adopting 
the notation above, we have: 

(1) d # (A u ) = A+, and d # (A s ) = A". 

(2) A + and A~ are minimal. 

(3) All leaves of A + and A~ are generic. 

By applying (2) we immediately obtain another proof, independent of Corollary 2.32, 
that A + is bottommost. 

Proof. We adapt from the proof of Proposition 6.0.8 of [BFH00] a metric on the 2-complex 
Y and a class of "quasilines" in Y . Start with a geodesic metric on the graph G r -\. This 
induces a geodesic metric on one boundary circle of each A% , which extends to a Euclidean 
product metric on the annulus Ai, which induces a geodesic metric on each circle diS, which 
extends to a hyperbolic structure on S with totally geodesic boundary; henceforth we may 
assume that this hyperbolic structure is the one referred to in Fact 2.36. The homotopy 
equivalences h:Y — > Y, d: Y — > G r , f : G r — ► G r have quasi-isometric lifts h, d, f to 
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universal covers with continuous homeomorphic extensions h, d, f to Gromov boundaries, 
such that d o h = f o d. 

Define an S-proper quasiline in Y to be a continuous map R — > Y which intersects 
dS transversely and is a concatenation of pieces that alternate between proper geodesies 
in S and geodesies in G r _i U A. Every S-proper quasiline is disjoint from OqS. Any pair 
£ 7^ r\ e <9Y ps 5G r is connected either by a geodesic which is a lift of a component of <9S 
or by a unique quasigeodesic, with uniform quasigeodesic constants, which is a lift of an 
S-proper quasiline: start with a geodesic 7 in Y which lifts to a geodesic connecting £, 77, 
and if no choice of 7 covers a component of <9S, homotope 7 properly staying transverse 
to dS so as to replace each maximal subsegment of 7 in S by the corresponding proper 
geodesic in S, and then properly homotope so as to replace each remaining subsegment of 
7 by the corresponding geodesic in G r -\ U A. 

The set of S-proper quasilines has the weak topology: it is the quotient topology inherited 
from the usual topology on [d^Y x d^Y — A)/Z/2; also, there is a constant 5 > and a 
basis element for each S-proper quasiline 7 and each finite subsegment a, consisting of all 
S-proper quasilines 7' having a finite subsegment a' such that a and a' are 5-parallel in 
Y. The map h: Y — > Y induces a self-homeomorphism p 1— > h#(p) of the set of S-proper 
quasilines in Y, and the map d: Y — ► G r induces a homeomorphism p 1— > d#(p) £ B{G r ) 
from the set of S-proper quasilines in Y to the set of lines in G r that are not bi-infinite 
iterates of any of p r , a±, . . . , a m . The inverse of the map p 1— ► d#(p) is denoted cr 1— ► cr*. In 
each case these maps are well-defined by requiring that the endpoints of lifts to the universal 
cover correspond under the continuous extension to infinity of the lift of the map. Note 
that d# preserves height in the following sense: for each S-proper quasiline 7, (^#(7) has 
height r in G r if and only if at least one piece of 7 is a proper geodesic in S. 

Item (2) is an immediate consequence of (1), continuity of djt, and minimality of A S ,A U . 
Item (3) is an immediate consequence of (2). 

We turn to the proof of (1). By Fact 2.34, A" is a minimal h# -invariant lamination and 
it has a neighborhood in the weak topology on S-proper quasilines such that each point in 
this neighborhood is weakly attracted to A". Using continuity of d# and its inverse * (see 
also the proof of Proposition 6.0.8 of [BFH00]), it follows that for any geodesic line a in G r 
which is not the bi-infinite iterate of any of p r , a±, . . . , a m , and any geodesic line A in the 
interior of S, a* is weakly attracted to A under iteration of h# if and only if a is weakly 
attracted to d#(A) under iteration of It then follows that d#(A u ) is a minimal closed 
subset of B(G), and it has an attracting neighborhood for the action of f#. Also, d#(A u ) is 
not carried by a free factor of rank one, for if it were then the leaves of A n would be closed 
geodesies in S, which they are not. By Definition 3.1.5 of [BFH00], d#(A u ) is an element of 
C(4>). Since the leaves of d±t(A u ) have height r in G r , it follows that d#(A u ) = A + , which 
is the first part of (1). 

To prove the second part of (1), by Fact 2.34 the leaves of A s are not weakly attracted 
to A" under iteration by h#, so the leaves of the minimal lamination d#(A s ) are not weakly 
attracted to A + under iteration by /. Since these leaves have height r, by applying the 
Weak Attraction Theorem 6.0.1 and Remark 6.0.2 of [BFH00] to the restriction of (f> to 
-4sup P (Gr), it follows that d#(A s ) = A~. 

□ 
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The following proposition shows that geometricity is an invariant of a dual lamination 
pair, well-defined independent of the choice of CT and corresponding EG stratum. Because 
of this proposition, for any <p £ Out(F n ) and any we may define A + , A , or 

the pair to be geometric if condition (2) of the proposition holds. 

Proposition 2.38. For any cp € Out(F n ), any A ± € and any CT f:G^G 

representing a positive power of (ft, if H r C G is the EG stratum associated to A then the 
following are equivalent: 

(1) H r is a geometric stratum. 

(2) There exists a finite set of conjugacy classes {[ci], . . . , [ck]} such that the free factor 
support of this set equals the free factor support of A + , and none of [c±], . . . , [cfc] are 
weakly attracted to A + . 

Furthermore, if (1), (2) hold then for any CT f: G' — ► Q representing a positive or negative 
power of 4> the following holds: 

(3) If H' s C G' is the EG stratum associated to A + or A~ then H' s is geometric. 

(4) If [G r ] = [G' 8 ] and [G r -i] — [^s—i]; an d if Pn p' s are ^he closed indivisible Nielsen 
paths in G, G' of height r,s, respectively, then the conjugacy classes [p r ], [p' s ] are the 
same up to reversal. 

Proof. Item (3) is proved as follows. The property stated in (2) is independent of the choice 
of CT / : G — > G representing a positive power of </>, so (1) holds independent of /, proving 
(3) for positive powers. For negative powers, let [F] be the free factor support of A + and 
A - . Assuming (2) holds, each of [q] is carried by [F]. Applying [BFHOO] Corollary 6.0.10, 
Ci is weakly attracted to A + by iteration of cf> | F if and only if it is weakly attracted to A - 
by iteration of _1 | F. The property stated in (2) is therefore true for (p^ 1 and A - , and is 
independent of the choice of CT representing negative powers of <f>, so (1) holds for all such 
CTs, proving (3) for negative powers. 

To prove item (4), by [BFHOO] Theorem 6.0.1 and Corollary 6.0.10, the conjugacy classes 
represented by p r , p' s have the same characterization and are therefore equal (up to reversal) : 
it is the unique conjugacy class that is carried by [G r ] = [G' s ] but not by [G r -i] = [G^-J, 
and that is not weakly attracted to A + by iterating <f> nor to A~ by iterating 

To prove (2) ==> (1), suppose that H r is not geometric. Consider a finite set of conjugacy 
classes {[ci], . . . , [q]}, none of which is weakly attracted to A. Applying the Weak Attraction 
Theorem 6.0.1 of [BFHOO] to the restriction of / to the component of G r containing H r , it 
follows that if each of {[ci], . . . , [c^]} is supported by [G r ] then each is supported by [G r -i], 
and so the free factor support of this set is not equal to the free factor support of A. 

To prove (1) (2), suppose that H r is geometric. We adopt the notation of Defini- 
tion 2.35. Consider the following free factor systems: _4. SU p P (A); ^4 S upp(7Ti5) = the free factor 
support of the set of lines carried by the subgroup system [7Ti (<!?)]; and A supp (dS) = the 
free factor support of {[bdyoS], [d±S], . . . , [3 m S*]}. We prove that -4 S upp(A) c -4 S upp (tti S) C 
•A SU pp(dS) C ,4 SU pp(A), and therefore these free factor systems are all equal. The inclusion 
Aupp(A) C Aupp^iS') is obvious. 
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The inclusion A supp (ttiS) C A supp (dS) is proved by a surgery argument following 
Stallings. Let K be a marked graph with a subgraph L such that [L] = A SU pp(dS). Let M 
be the set of midpoints of edges of K — L. Choose a map m: S — > K such that m{dS) C L 
and such that m* : 7ri5 — ► 7riAT F n is conjugate in F n to I?*; also, choose a perturbation 
rel dS so that m is transverse to M, so m _1 (M) is a pairwise disjoint collection of embedded 
circles in the interior of S. Make these choices so that m (M) has the fewest components. 
If m~ 1 {M) = then m(S) C K - M, and so m is homotopic to a map S ^ L, proving that 
■Asuppi^xS) C [L] = ^. supp (95). If m~ 1 (M) ^ ill then, since m* is injective, each component 
of m~ 1 {M) is homotopically trivial and so bounds a closed disc embedded in S. Let D be an 
innermost such disc. Let D' be a slightly larger disc whose interior contains D. Homotope 
m, by a homotopy supported on D' , to a map m' such that m'(D') is disjoint from M, and 
so m'~ 1 (M) has one fewer component than m _1 (M), contradicting minimality. 

To prove As U p P (dS) C *4 S upp(A)> first we claim that for any free factor F < F n and 
g £ F n — F, the subsets <9.F and d(gFg~ 1 ) are disjoint in di 7 ^. To see why, from Fact 2.2 it 
follows that FT\gFg~ l is trivial. Let T be a free, minimal, simplicial F n tree, and let 5* C T 
be the minimal F-invariant subtree, so gS is the minimal gFg~ l invariant subtree. The 
intersection S n gS* is a finite tree, for if the number of vertices in S n exceeds the square 
of the number of vertex orbits of F acting on S then there exist two vertices v,w E S n gS 
contained in the same F orbit and the same gFg~ l orbit, producing a nontrivial element 
of F n gFg~ l . The claim follows. 

Let c be a component of dS, let R be the peripheral crown of A containing c, and let 
R be a connected lift of R to 5 1 . As with the boundary of any finitely generated subgroup 
of F n , the Cantor set d(niS) rz> dooS embeds in dF n . Let c be the lift of c in dR. Let £i, 
i € Z, be the remaining components of <9-R listed in order, so ^ and ^j+i have a common 
ideal endpoint € SocS 1 C <9-F n - Let [F] = ^4 supp (A). Since ^ is a leaf of A, there is a 
free factor conjugate to F such that S£j C dFi. Since 9Fj n dFi + \ contains the point 
£i, it follows by the claim that F{ = i^+i for all i, so they are all equal to some free factor 
F' conjugate to F. Since dc is in the closure of the set i 6 Z} which is a subset of 
the closed set dooF', it follows that dc C dF', and so [c] G [F] = ^4 supp (A). Since c is an 
arbitrary component of dS, we have proved A supp (dS) C ^4 S upp(A). □ 

3 Singular lines 

In this section, we study "singular lines" of outer automorphisms, by using results from 
[FH06] about principal automorphisms and principal lifts of CTs. 

We consider singular lines only for a special subclass of outer automorphisms. For the 
remainder of this section we fix this subclass as follows: 

Standing Assumption: Let G Out(i ? n ) be rotationless. Suppose that there are no <fi- 
per iodic conjugacy classes in F n ; equivalently, by Fact 2.8 (1), no conjugacy class 
in F n is fixed by <f>. 

Under this assumption, a few extra facts are true. First, for any $ G Aut(i ? „) representing 
4>, the subgroup Fix($) < F n is trivial, so its boundary dFix.(<fi) C dF n is empty. Applying 
Fact 2.6 it follows that: 
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• For each <3? £ Aut(-F n ) representing <fi, FixAr(<I>) = Fix + (<£). 

In the context of the Standing Assumption we mostly stick with the notation Fix + ($>). 
Next, applying (Linear Edges), we have 

• For any CT representing 0, no NEG stratum is a linear edge. 

Definition 3.1. A line 7 is a singular line for <f> if there exists $ G P{<t>) an d a lift 7 
of 7 whose endpoints are contained in Fix + ($) C dF n . The set of singular lines of <p is 
denoted S^. 

If cj) is fully irreducible, which is analogous to a pseudo-Anosov surface homeomorphism 
/: S — > S, a singular line of is analogous to a line in S which is a concatenation at a 
singularity of a pair of unstable separatrices of /; it is also analogous to a geodesic which 
is contained in one of the principal regions of the unstable geodesic lamination of / with 
respect to any hyperbolic structure on S. This analogy carries over to the broader case 
where eft satisfies the standing assumption: we shall prove that the set of singular lines of <p 
is finite and fills the free group F n , and we shall characterize the singular lines very explicitly 
in terms of any CT representing <j). 

Our results about singular lines are applied in Proposition 5.15 and in Section 8, where 
the focus is on outer automorphisms that satisfy the stronger property of having a "univer- 
sally attracting lamination" . In this section, though, we focus on the standing assumption, 
since that is all we need in order to develop the theory of singular lines. 

Lemma 3.2. If (f> € Out(i ? n ) is rotationless and there are no (p-periodic conjugacy classes 
then: 

(1) Fix + (<3?) is finite for all <I> £ Aut(-F n ) representing cf). 

(2) Stp fills 

(3) is finite 

(4) The set of ^-invariant free factors is finite. 

Proof. In the compact space dF n , the set Fix($) is closed and Fix+(<J>), Fix_($) are discrete, 
so Fix + ($) = Fix($) — Fix_(<l?) is closed and discrete and therefore finite, proving (1). 
Item (2) follows from the proof of Lemma 3.30 of [FH06] which shows that F n is filled by 
the set of lines 7 for which there exists a lift 7 and $ € P{(t>) such that C Fix + (<I>) 
(see the remark after the proof of Lemma 3.5 for a more concrete proof that fills and is 
finite) . 

For each $ S there are only finitely many singular lines 7 having lifts 7 whose 

endpoints are contained in the finite set Fix + (<I>). If <I>, <£' £ Aut(i ? n ) are isogredient then, 
choosing an inner automorphism i g such that <£' = i g <&i~ l , it follows that Fix + ($') = 
(7(Fix + ("3>)), and so the set of lines 7 which have a lift with endpoints in Fix + ($) equals 
the set of lines which have a lift with endpoints in Fix + (<&'). The number of isogredience 
classes of principal automorphisms representing 4> is finite by [FH06, Remark 3.9], and it 
follows that is finite, proving (3). 
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If [F] is a ^-invariant free factor then under the identification of dF with a subset of 
dF n we have S^p C S^. By (2), [F] is the free factor support of the subset S^p. By (3), 
5^ is finite, so there are only finitely many possibilities for the subset S^p and hence only 
finitely many possibilities for [F]. □ 

We next describe the singular lines of 4> very explicitly in terms of any CT / : G — > G 
representing eft. This description is based on Lemma 4.37 of [FH06]. For quoting that lemma 
we rely on the fact that no edge of G is linear, which is a consequence of (Linear Edges) 
and the standing assumption that </> has no periodic conjugacy classes. 

Recall the natural bijection between lifts f.G^G and automorphisms $ represent- 
ing (p, where / corresponds to $ if and only if the extension / to dG ~ dF n equals the 
extension $ to dF n . We say that / is a principal lift if the corresponding $ is a principal 
automorphism. 

Fact 3^3 ([FH06] Lemma 3.21, Corollary 3.22, Corollary 3.27). For any CT f : G -> G, a 

lift f : G — > G is principal if and only if there is a principal vertex v € G and a lift v € G 
such that f(v)=v. □ 

Define a principal direction in G to be (the direction of) an oriented, non-fixed edge E 
whose initial vertex v is principal and whose initial direction is fixed. A singular ray is a 
ray that is obtained by iterating a principal direction, as defined precisely in item (1) of the 
following: 
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Fact 3.4. For each principal direction E in G the following hold: 

(1) The increasing union of the strictly nested sequence E C f(E) C f^.(E) C f^.(E) . . . 
is a completely split ray R that we call a singular ray. 

(2) If E C G is a lift of E and f : G — > G is the principal lift of f fixing the initial 
endpoint of E then the increasing union E C f(E) C fl(E) C ... is a ray R that 
projects to R and terminates at a point P € Fix + (<!>), where $ E P{<t>) corresponds to 
f- 

Conversely, for each $ € P(<fi) and each P £ Fix + (<£); 

(3) There exists a singular ray in G and a lift of that ray to G that terminates at P. 

From this we obtain a bisection between the set of singular rays in G and the set of principal 
directions in G, and a surjection from this set to the set of F n - orbits of U$ g p(^) Fix + ($). 

Proof. To prove (1), since the edge E is not fixed, it follows by induction that each con- 
tainment f!p(E) C f^~ 1 (E) is strict, and so the union R is indeed a ray. We claim that 
for each k the sequence of terms in the complete splitting of f^(E) is an initial segment of 

the sequence of terms in the complete splitting of f^~ 1 (E); from this claim it follows that 
R has a complete splitting, whose sequence of terms is the union over k of the sequence 
of terms of the complete splitting of f^(E). To prove the claim for k = 0, let H r be the 
stratum containing E. If H r is NEG then the claim follows from Fact 2.19. If H r is EG 
then the claim follows by combining Fact 2.16 (2) with the observation that, by definition 
of a relative train track map, the decomposition of f(E) into edges of height r and maximal 
subpaths of height < r is a splitting. To prove the claim for k > 0, use induction combined 
with Fact 2.16 (2). 

Item (2) is contained in [FH06] Lemma 4.37 (1), and item (3) is contained in [FH06] 
Lemma 4.37 (2). □ 

Lemma 3.5. Suppose that (f) & Out(F n ) is rotationless and has no periodic conjugacy 
classes, and f : G — > G is a CT representing (p. A line £ in G is the realization of a singular 
line for <p if and only if we can write £ = RaR' for some singular rays R ^ R' and some 
path a which is either trivial or a Nielsen path. 

Proof. Let £ = RaR' be as described in the lemma. Choose a lift g : G — > G of g and a lift 
£ = RaR' C G of £ so that g fixes the endpoints of a. Letting <I> G P(<j>) be the principal 

automorphism corresponding to g, it follows that $ fixes the infinite ends of both R and 
R' . By Fact 3.4, these ends are in Fix+($), and so £ is a singular line. 

Conversely, let £ be a singular line, and choose $ € P(4>) and a lift £ whose endpoints 
are contained in Fix + ($). By Fact 3.4, we may choose singular rays R, R' with initial edges 
E,E' and lifts R, R' which converge to the two endpoints of £ respectively. If g: G — > G 
is the lift of g corresponding to <I> it follows that g fixes the initial points v,v' of R,R', 
respectively. Let a be the path in G connecting v to v' . The projection of a. to G is a 
Nielsen path a for g. Notice that the concatenation RaR' need not be locally injective at 
the endpoints of a. The path a has a unique decomposition into indivisible Nielsen paths 
and fixed edges, written a = p\ . . . pk- 
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We claim that if R, R' are chosen so that k is minimal then the concatenation RaR' is 
indeed locally injective at the endpoints of a. From this claim it follows that I = RaR' . 
Furthermore, since there are no closed Nielsen paths, the initial directions of R and R' are 
distinct, and so R and R' are distinct, completing the proof of the lemma. 

To prove the claim, first note that if k = then R, R' have distinct initial directions, 
by [FH06] Lemma 3.21 (3), and so RR' is locally injective. Suppose that k > 1 and that 
RaR' is not locally injective at the endpoints of a; by reversing orientation if necessary we 
may assume that R and a have the same initial edge E. From the definition of a singular 
ray it immediately follows that E is not a fixed edge. Noting that E is the initial edge of 
pi, if E were an NEG edge then, by (NEG Nielsen Paths) applied to pi, the edge E would 
be linear, contradicting that G has no linear edges. It follows that E is an edge of some 
EG stratum H r C G, and that p\ is the unique indivisible height r Nielsen path, with a 
decomposition into i7 r -legal paths as p\ = of. 

There is an initial segment of E which maps to a under some iterate of and so a is 
an initial segment of R. Since R is r-legal and p\ has an r-illegal turn at the endpoint of a, 
it follows that the path a is the longest common initial segment of R and p\. Furthermore 
the ray R" = [piR] is a singular ray asymptotic to R, and r is the longest common initial 
segment of p\ and R". We may therefore replace the choice of R by R", obtaining a 
concatenation R (p2 ■ ■ ■ Pk)R which contradicts minimality of k. □ 

Remark. Lemma 3.5 and its proof gives a more concrete demonstration that is finite, 
because there are only finitely many singular rays and Nielsen paths. It also gives a more 
concrete proof that Sa, fills: if not, choose a CT / : G — > G in which the free factor support of 
is realized by some proper filtration element G r . There is a stratum of height > r, and by 
(Zero Strata) there is an irreducible stratum H s of height s > r. By [FH06] Lemma 3.19, 
there is an oriented edge E C H s whose initial direction is principal. By definition of 
principal vertex, there is another oriented edge E' C G whose initial direction is principal, 
such that the initial vertices of E and E' are connected by a path a which is either trivial 
or a Nielsen path. By the proof of Lemma 3.5, if E' is chosen to minimize the number of 
terms in the complete splitting of a, then the principal rays associated to E and E' may be 
concatenated with a in the middle, producing a singular line of height > s, a contradiction. 

The next lemma will be used in Step 2 of Section 8. 

Lemma 3.6. Suppose that (f) & Out(i ? n ) is rotationless and has no periodic conjugacy 
classes. For any A G C{(f), some leaf £ of A. is a singular line, at least one of whose ends is 
dense in A. 

Proof. Choose a CT g: G — > G representing <f>. 

Note that g has only finitely many indivisible Nielsen paths p, indeed only finitely many 
of height r for each stratum H r C G: by combining (Zero Strata), (NEG Nielsen Paths), 
and the standing assumption, it follows that H r is an EG stratum, in which case there is at 
most one possibile p by Fact 2.23. Note also that amongst the set of paths a = a\ . . . a m 
which are concatenations of fixed edges and indivisible Nielsen paths, there is an upper 
bound M to the length m of the concatenation, because if m were sufficiently large then 
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some term in this sum would be repeated with the same orientation, and so we would obtain 
a circuit which is a Nielsen path, violating the standing assumption. 

Let H r be the EG stratum corresponding to A. By [FH06] Lemma 3.19, there exists 
an oriented edge E C H r whose initial direction is principal, and therefore fixed. Choose 
a generic leaf £ of A. Since i crosses the edge E it follows, by Fact 2.27 (5), that t has 
a splitting of the form £ = R ■ E ■ R. Let a be the longest initial segment of the ray R 
consisting of fixed edges and indivisible Nielsen paths in the complete splitting of R, and 
so we have £ = R ■ E ■ a- R" . Choose I to maximize the number m > of fixed edges 
and indivisible Nielsen paths in the complete splitting of a; this is possible because m < M 
for any such a. Choose k so that the initial direction of g^.(R") is fixed, and consider the 
generic leaf 

g k # (£) = g k # (R') ■ g k # (E) ■ a ■ g k # (R") 

By maximality of m, the initial term in the complete splitting of g^(R") is not a fixed edge 
or indivisible Nielsen path, and it is not an exceptional path by our standing assumption, 
so the only possibility is that it is a nonfixed edge E' in an irreducible stratum. Consider 
the splitting 

9 %{£)=g%{Rl)-g%{E).a-E' -Rl" 

and note that the initial direction of E' is fixed, by choice of k. 
As we continue to iterate, we obtain a sequence of paths 

lt = g k /\E)-a-g 1 # (E') 

where each 7, is a path in a generic leaf, and the sequence is strictly nested in the sense 
that 7i is a subpath of the interior of 7^+1- It follows that the union of the paths 7$ is a 
line £' = Re ■ a ■ Re> where Re and Re> are the singular rays associated to the principal 
directions E,E', and so by Lemma 3.5 the line £' is singular. Furthermore, £' is a weak 
limit of the generic leaves g\{f) and so £' is a leaf of A. Furthermore, by construction the 

singular ray Re contains a copy of each of the tiles gL(E) for each j > 0, and so the weak 
closure of Re equals A, that is, Re is dense in A. 

□ 

The next lemma will be used in Step 2 of Section 8. 

Lemma 3.7. Suppose that (ft G Out(F n ) is rotationless and has no periodic conjugacy 
classes, and suppose that A G C{4>) has the property that every other A' G C{4>) contains 
A as a subset. Then for any nonempty subset L C S^, the free factor support A SUVV L is a 
singleton. 

Proof. Consider [F] G A SU p P (L) and any b G L supported by [F]. Applying Lemma 3.5, 
write b in the form R101R2 where R2 are singular rays and a is either trivial or a Nielsen 
path. 

We claim that the weak closure of any singular ray R contains some element of A' G C{<p). 
Applying this claim, the weak closure of b contains the weak closure of R± , which contains 
some A' G C{4>)i and so contains A. Since [F] is weakly closed it follows that A is supported 
by [F]. But this is true for any [F] G .4 S upp(£), and A can be supported by at most one 
element of a free factor system, so A supp (L) must be a singleton. 
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To prove the claim, write R as the increasing union of E C f(E) C f#{E) C 
for some nonfixed edge E whose initial vertex v is principal and whose initial direction is 
fixed. Let H r be the stratum containing E. If H r is an EG stratum then clearly R weakly 
accumulates on the lamination in associated to H r and we are done. Suppose that 

H r = E is NEG; we proceed by induction on r. Since E is not fixed we have r > 1 and 
f(E) = E ■ u for some nontrivial completely split circuit u in G r -\. If some term of the 
complete splitting of u is an edge in an EG stratum H s , then R weakly accumulates on the 
lamination in C{4>) associated to H s and we are done. It remains to consider the case that 
no term in the complete splitting of u is an edge in an EG stratum. By (Zero Strata) it 
follows that no term of u is a maximal subpath in a zero stratum. Since there are no linear 
strata, it follows that no term of u is an exceptional path. The only remaining possibilities 
for terms of u are indivisible Nielsen paths and edges of NEG strata. Since E is not linear, 
u is not fixed, and so some term of u must be a nonfixed NEG edge E' comprising some 
NEG stratum H s with s < r. Let R' be the principal ray associated to E'. By induction, 
R' weakly accumulates on some lamination A' € £(</>), and so R weakly accumulates on A' 
and we are done. □ 



4 Vertex groups and vertex group systems 

Vertex groups. Consider a proper, nontrivial subgroup A < F n . We say that A is 
a vertex group if there exists a very small F n tree T such that A is a maximal elliptic 
subgroup for the action of F n on T — to be precise, there exists a point i£T such that 

(1) A is elliptic: A = Stab(x); 

(2) A is maximal: For each y G T, if A < Stab(y) then A = Stab(y). 

In this context we also say that the vertex group A is realized at x in T. Each free factor 
is a vertex group, as one sees by constructing the appropriate simplicial tree. 

Note that if A satisfies (1) but not (2) then there exists q ^ p such that A < Stab(g), 
which implies that A < Stab (pq), that is, A is an edge stabilizer. In such a case it follows 
that Stab(g) is maximal, because T is very small. This also shows that every subgroup that 
satisfies (1) is contained in one that satisfies (1) and (2). 

The descending chain condition. Grushko's Theorem implies that the collection of 
free factors satisfies the descending chain condition: given free factors A < A' , we have 
rank(A) < lank(A') with equality if and only if A = A'. We need an analogous result about 
vertex groups, the proof of which was suggested to us by Mark Feighn. 

Proposition 4.1. There is a bound depending only on the rank n of the length L of any 
strictly descending chain of vertex groups A± > A<i > ■ ■ ■ > A^. 

Proof. We may restrict our attention to vertex groups which are not infinite cyclic, because 
every infinite cyclic vertex group A is a maximal infinite cyclic subgroup of F n , being 
maximal in its commensurability class. 

We need the following result. The "only if" portion of the second sentence is [Pau97], 
Theorem 5.2, and the rest of the result is an immediate consequence of the index inequality 
which is the main result of [GL95]. 
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Lemma 4.2. For any m > 2, any free group F of rank m, any small F-tree T, and any 
vertex x £ T, the group Stab(x) has rank < m. IfT is very small then Stab(x) has maximal 
rank m if and only if T is simplicial and the quotient graph of groups T/F is a wedge of 
circles each edge of which has an infinite cyclic edge group. □ 

One consequence of Lemma 4.2 is that for vertex groups A\ < Aq < F n we have 
rank(Ai) < rank(Ao). To see why, let A\ be realized at p in the very small F n -tree T. Let 
S C T be a minimal j4o-subtree of T, and so S is either a point or a very small ^4o-t ree - If P 
S then A\ stabilizes the shortest arc from p to a point of S and so rank(j4i) < 1 < rank(^4o)- 
If {p} = S then A < Stab(S') = Stab(p) = Ai and so A 1 = A and rank(,4i) = rank(A ). 
If p G S and {p} ^ S then S is a very small ^4o~tree and so rank(^4i) < rank(^4o) by 
Lemma 4.2. 

The argument of the preceding paragraph also shows that if Aq > A\ is a proper 
containment of vertex groups with rank(Ai) > 2, if T is a very small F n -tree, and if S C T 
is a minimal Ao-subtree, then S is not a point but instead is a very small Aq tree, and every 
point of T with stabilizer A\ is in S. 

For the rest of the proof consider a chain of proper containments of vertex groups 
Aq > A\ > A2 with rank(j4o) > rank(Ai) > rank(j42) > 2. Let {(Ai)) denote the normal 
closure of Ai in the group ^o- Applying the functor Hi( -) (with Z-coefficients) to the 
sequence of group epimorphisms Aq — » Aq/{{A2]) -» Aq/((Ai)) we obtain 

n > /h(Ao) > ^(A /((A 2 ))) > P^Aq/HA^) 

where Pi(-) is the first Betti number. To prove the proposition it therefore suffices, by 
induction, to assume that rank(Ao) = rank(^4i) = rank(^42) and to prove that 

P 1 {A /((A 2 )))>^{A /((A 1 ))) 

For i = 1, 2 let Ai be realized at pi in the very small -F n -tree Tj. Let Si C Tj be a minimal 
Aq subtree, i = 1,2, so Si is a very small Aq tree and pi G Si. Applying Corollary 4.2 with 
F = Aq, the tree Si is simplicial and the graph of groups Si/Ao is a wedge of circles whose 
vertex group corresponds to Ai and has rank equal to rank(j4o), and whose edge groups are 
all infinite cyclic. In what follows a vertex of Si is a point whose valence in Si is > 3 (its 
valence in Tj is not relevant). The vertex set of Si is therefore equal to the orbit Aq ■ p^. 

Define the connecting homomorphism Aq 1— > 7Ti(S'j/^4o)) which takes 7 G Aq to the 
element of the fundamental group represented by projecting the path Pi"y{pi) to a loop in 
Si/AQ. This connecting homomorphism is clearly surjective. Since each vertex stabilizer of 
Si is conjugate to Ai, the kernel of the connecting homomorphism is the normal subgroup 
generated by the vertex stabilizers of Si, which is just ((Ai)). We therefore have an induced 
group isomorphism AQ/((Ai)) ~ TTi(Si/Ao) which induces an abelian group isomorphism 
H\{Aq/ ((Ai))) w H^iSi/Ao)) and an equation ft (A /((Ai))) = ^(S./Aq). It therefore 
suffices to prove that (5\(S2/Aq) > (3\(Si/Aq). 

Since A2 < A\, there is an ^4o-equivariant map <p; S2 — > S\ such that 4>(p2) = pi- 
lot each f,g G Aq, if fp2, gp2 are connected by an edge then <fi takes this edge to the 
path (possibly degenerate) connecting vertices fp\, gp\. Passing to the quotient we obtain 
a map S2I Aq — > S\)Aq. The induced homology homomorphism : H\{S2j 1 Aq) — > 
H\{S\j Aq) is surjective because it is identified with the inclusion induced homomorphism 
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H\(Ao / ((Az))) — ► iJi(Ao/((>li}}). It therefore suffices to produce a loop in the graph S2/A0 
which is homologically nontrivial and whose $-image is homologically trivial in S\/Aq. 

Step 1: We may assume no edge of S2 has degenerate image in S\. Otherwise, 
the projection of this edge to S2/AQ is a loop representing a basis element of homology, 
whose image in S\/Aq is a constant loop, and we are done. 

Step 2: Two vertices of S2 are identified in S\. To see why, the vertex set of Si equals 
the orbit Aq -pi, and <j) restricts to a map A$-p2 1— > A\ -pi which is clearly surjective. If this 
map were also injective it would follow that A\ = Stab(pi) = Stab(0(pi)) = Stab(p2) = A2, 
contradicting that Ai is proper in A2. 

Choose vertices q, q' G Aq ■ P2 such that (j)(q) = cj)(q') and such that the edge path 
qq' has the minimal number of edges among all such choices. Write this edge path as 
qq' = E1E2 ■ • • Ej. By Step 1, none of its edges has degenerate image, so its image <fi (qq 1 ) 
is a nondegenerate finite subtree of S± (after Step 3 we will know that its image is a subarc 
of Si). Notice that by choice of q, q' , no interior vertex of qq' is identified with any other 
vertex of qq'. 

Step 3: The edges of qq' all have the same stabilizer. We start the proof with some 
notation. Let Q = 4>(q) = <f>(q'), and let q = qo, . . . , qu = q' be the points of the finite set 
H QQ' written in order along qq' (the fact that this set is finite is a consequence of 
Step 1). By choice of q, q', only the points qo, qu are vertices: for m = 1, . . . , M — 1 the 
point q m is interior to some edge denoted Ei m . Also denote Ei = Eq , the edge whose initial 
point is go, and Ei M = Ei, the edge whose terminal point is qM- 

Consider two edges in the edge path Ei ■ ■ ■ Ej, say Ei, Ej with i < j. Observe first that 
if <p(Ei) n <p(Ej) contains an edge E' of Si then Stab(E , i ) = Stab(£") = Stab(Ej). Observe 
second that if Stab(E^) = Stab(£j) then all of the edges in the subpath E{Ei + i ■ ■ ■ Ej have 
the same stabilizer. Both of these observations follow from the fact that every edge stabilizer 
in S2 or Si is a maximal infinite cyclic subgroup of F n . 

For each m = 1, . . . , M the set 4> (q m -iq m ) is contained in the closure of a single com- 
ponent of <j) [qq') — Q, and in particular the initial and terminal directions of this path at 
the point Q are equal. From the observations above it therefore follows that each of the 
edges in the subpath Ei m _ 1 ■ ■ ■ Ei m have the same stabilizer. Chaining these together for 
m = 1, . . . , M we obtain the desired conclusion, that all the edges Ei, . . . , Ej have the same 
stabilizer. 

Let Z denote the common stabilizer of the edges in qq'. 

Step 4: No two edges of qq' are in the same Ao-orbit. Otherwise there is an edge 
Ei C qq' and 7 € F n such that Ei 7^ Ej = j(Ei) C qq'. Since Z is maximal infinite cyclic 
and 7 i Z = Stab(£i) it follows that <y k Z for all k + 0. But 7Z7- 1 = jStab(Ei) 7- 1 = 
Stab(-Ej) = Z, and so the group (7, Z) is a semidirect product of two infinite cyclic groups, 
and therefore has a subgroup of index < 2 isomorphic to the free abelian group of rank 2, 
which is impossible in a free group. 
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We now complete the proof of Proposition 4.1 by observing that the projection of the 
path qq' to S^/Aq is a loop which, by Step 4, crosses each edge of graph S2/A) at most 
once, and is therefore homologically nontrivial. But since <j){qq') is a homotopically trivial 
loop in the tree Si, the projection of qq' to £2 /A) has homologically trivial image in Si/Aq 
under the map <£, and we are done. □ 

Vertex group systems. Given a very small -F n -tree T, the vertex group system of T, 
denoted At, is the subgroup system consisting of the conjugacy classes of all vertex groups 
that are realized in T. We note that the cardinality of At is bounded above by a finite 
constant depending only on the rank n; see [GJLL98]. 

A subgroup system A is said to be a vertex group system if there exists a very small 
-F n -tree T such that A = At- We also say that A is realized in T. Each free factor system 
is a vertex group system, and can be realized in the appropriate simplicial -F n -tree. 

Lemma 4.3. A vertex group system A is uniquely determined by the set C of conjugacy 
classes of nontrivial elements of F n that are carried by A. More precisely, for any subgroup 
A < F n , we have [A] € A if and only if the following hold: 

(1) the F n -conjugacy class of each nontrivial element of A is an element of C; 

(2) A is maximal with respect to inclusion among all subgroups satisfying (1). 

Proof. Choose a very small -F n -tree T such that A = At- The lemma is an immediate 
consequence of two elementary results in the theory of trees: C consists precisely of the 
conjugacy classes of nontrivial elements of F n that are elliptic on T; and for each subgroup 
A < F n whose elements are all elliptic on T, there exists p£T such that A < Stab(p). □ 

5 The Weak Attraction Theorem Revisited 

Given <fi € Out(F n ) and A £ C((f>), a line I £ B is weakly attracted to some generic leaf of 
A under iteration of if and only if I is weakly attracted to every leaf in A. In this case 
we say that t is weakly attracted to A. We also use this terminology when iterating a CT 
/ : G — > G representing <f> on any path I £ B(G) 

The Weak Attraction Theorem, Theorem 6.0.1 of [BFH00], answers the question: 

• Which birecurrent lines 7 in F n are weakly attracted to a given topmost A € C(4>)7 

In this section we extend this result by dropping the hypotheses that A be topmost and 
that 7 be birecurrent. Our main results in this direction are Propositions 5.14 and 5.15, 
stated and proved in Section 5.3. 

In Section 5.1 we develop some preliminary results that will be needed before we can 
formulate Propositions 5.14 and 5.15. In particular, we prove that there is a vertex group 
system *4 na (A) called the "nonattracting vertex group system", depending implicitly on <f> 
as well as on A, with the property that a conjugacy class in F n is not weakly attracted to A 
if and only if it is carried by ^4 na (A); see Corollary 5.8 and Proposition 5.11. Furthermore, 
in the case that A is not geometric, then we prove that „4 na (A) is a free factor system; see 
Proposition 5.11. 
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5.1 The nonattracting subgroup system A na (^) 

The Weak Attraction Theorem answers the question posed above in terms of an improved 
relative train track representative g : G — ► G, a "nonattracting subgraph" Z C G, a (possibly 
trivial) Nielsen path p r , and an associated set of paths denoted {Z,p r ). The construction 
and properties of Z and (Z,p r ) are given in [BFHOO, Proposition 6.0.4]. 

In Definition 5.1 and the lemmas that follow, we generalize Z and (Z,p r ) beyond the 
topmost setting, and we develop their properties in the context of a subgroup system „4 na (A), 
all expressed in terms of a CT g: G — > G representing 0. Eventually, once we get to 
Corollary 5.12, we will show that .4, na (A) is independent of the choice of g. 

Definitions 5.1. The graph Z, the path p r , the path set (Z,p r ), the subgroup 
system ^l na (A), and its geometric model. 

Suppose that / : G — > G is a CT representing <p £ Out(F n ) and that A € £(</>) corre- 
sponds to the EG stratum H r C G. We shall define the nonattracting subgraph Z of G, 
a path p r , and a graph immersion h: K — > G which can be thought of as the union of 
the inclusion map Z G and the path p r . We then define the subgroup system A na (A) 
using the induced fundamental group injection on each component of K. We also define a 
groupoid of paths (Z,p r ), consisting of all concatenations whose terms are edges of Z and 
copies of the path p r or its inverse. 

Definition. The graph Z. The nonattracting subgraph Z of G is defined as follows. 
Each stratum H is contained either in Z or in G \ Z . If Hi is an irreducible stratum then 
Hi C G\Z if some (every) edge of Hi is weakly attracted to A, which holds if and only if for 
some (every) edge Ei of Hi there exists k > so that some term in the complete splitting 
of fi(Ei) is an edge in H r . If Hi is a zero stratum enveloped by an EG stratum H s then 
Hi C Z if and only if H s C Z . 

Remark 5.2. If Hi is an EG stratum then by applying Proposition 2.31 we conclude that 
Hi is excluded from Z if and only if the lamination A, € C((f>) associated to Hi contains the 
lamination A. 

Remark 5.3. If Hi ^ H r is an EG stratum, and if there exists an indivisible Nielsen path 
of height i then by Fact 2.20 it follows that Hf = Hi C Z, because for each edge E C Hi 
and each k > 1, the path f#(E) splits into edges of Hi and Nielsen paths of height < i. 

Remark 5.4. Suppose that Hi is a zero stratum enveloped by the EG stratum H s and 
that Hi C Z. Applying the definition of Z to Hi it follows that H s C Z. Applying the 
definition of Z to H s it follows that no s-taken connecting path in Hi is weakly attracted 
to A. Applying (Zero Strata) it follows that no edge in Z is weakly attracted to A. 

Definition. The path p r . If there is an indivisible Nielsen path p r of height r then it is 
unique and we define p r = p r . If there is no indivisible Nielsen path of height r, then by 
convention we choose a vertex of H r , and define p r to be the trivial path at that vertex. 

Definition. The path set (Z,p r ). Let (Z,p r ) denote those elements of B(G) — lines, 
rays, circuits, and finite paths in G — that decompose into a concatenation of subpaths, 
each of which is either an edge in Z, the path p r or its inverse p~ . 
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Definition. The subgroup system „4 na (A). If p r is the trivial path, define K = Z and 
h : K — > G to be the inclusion. Otherwise, define K to be the graph obtained from the 
disjoint union of Z and an edge E p representing the domain of the map p, with identifications 
as follows. If the initial [resp. terminal] endpoint of p is contained in Z then identify the 
initial [resp. terminal] endpoint of E p with the initial [resp. terminal] endpoint of p. If 
p r forms a loop and the basepoint of this loop is not contained in Z then identify the 
endpoints of E r (these points are already identified if the basepoint is contained in Z). 
Define h : K — > G to be the inclusion on Z and to be the map p on E p . By Fact 2.36 
item (1) the first and last edges of p r are distinct edges in H r , and since no edge of H r is 
in Z it follows that the map h is an immersion. The restriction of h to each component of 
K therefore induces an injection on the level of fundamental groups. 

Define .A na (A), the nonattracting subgroup system, to be the subgroup system de- 
termined by the images of the fundamental group injections induced by the immersion 
h : K — > G, over all noncontractible components of K. 

Definition. The geometric model for *4 na (A). In the special case that the stratum 
H r is geometric, we adopt the notation of the geometric model for / | Gr as given in 
Definition 2.35, and we extend this to a geometric model for „4 na (A) as follows. Let X be 
the 2-complex obtained from the disjoint union of Y and G by identifying the copy of G r in 
Y with the copy of G r in G. The union of the deformation retraction d: Y — > G r with the 
identity map on G induces a map X \— > G, a deformation retractions with which we mark 
the 2-complex X, and which by extension is denoted d: X — > G. The induced isomorphism 
d* : tt\X ~ F n is well-defined up to inner automorphism of F n . By Definition 2.35 (6), we 
may identify the 1-complex K with the subcomplex Z U 8qS C X in such a way that the 
immersion K — > G is identified with the restriction of the map d. Letting K±, . . . ,K m be 
the noncontractible components of K, the subgroup system ^4 na (A) is therefore identified 
with the subgroup system {[d*(7TiKi)], . . . , [d*(7TiK m )]}. 

Remark 5.5. We show in Corollary 5.12 that *4 na (A) depends only on <f> and on A € C(4>). 
We often suppress 4> from the notation, although in contexts where more than one element of 
Out(-F n ) is under discussion we will sometimes affix (f> to the notation, by writing ^4 na (A; <fi). 

Item (2) in the next lemma states that (Z,p r ) is a groupoid, by which we mean that 
the tightened concatenation of any two paths in {Z,p r } is also a path in (Z,p r ) as long as 
that concatenation is defined. For example, the concatenation of two distinct rays in (Z, p r ) 
with the same base point tightens to a line in (Z,p r ). 

Lemma 5.6. Assuming the notation of Definitions 5.1 

(1) The map h induces a bijection between B(K) and (Z,p r ). 

(2) {Z,p r ) is a groupoid. 

(3) The set of lines carried by (Z,p r ) is the same as the set of lines carried by ^4 na (A). 

(4) The set of circuits carried by (Z,p r ) is the same as the set of circuits carried by 
A na {K). 
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(5) The set of lines carried by (Z,p r ) is closed in the weak topology. 

Proof. We make use of three evident properties of the immersion h : K — > G. The first is 
that every path in K with endpoints, if any, at vertices is mapped by h to an element of 
(Z, p r ). The second is that h induces a bijection between the vertex sets of K and Z U dp r . 
The last is that p r and each edge in Z lift via h to a unique path in K with endpoints at 
vertices. Together these imply (1). Items (2) and (3) are immediate consequences. Item (4) 
follows from (3) using the natural bijection between periodic lines and circuits. Item (5) 
follows from (3) and Fact 2.3. □ 

The following lemma is based on Proposition 6.0.4 and Corollary 6.0.7 of [BFH00]. 

Lemma 5.7. Let f : G — > G be a CT representing a rotationless (J) € Out(i ? n ), let A € 
and assume the notation of Definitions 5.1. We have: 

(1) If E is an edge of Z then f#(E) £ (Z,p r ). 

(2) {Z,p r } is f ^-invariant. 

(3) If a € (Z,p r ) then a is not weakly attracted to A. 

(4) For any finite path a in G with endpoints at fixed vertices, the converse to (3) holds: 
if a is not weakly attracted to A then a £ (Z,p r ). 

(5) f# restricts to bijections of the the following sets: lines in (Z,p r ); finite paths in 
{Z,p r ) whose endpoints are fixed by f ; and circuits in (Z,p r ). 

Proof. {Z,p r ) contains each fixed or linear edge by construction. Given an indivisible 
Nielsen path pi of height i, we prove by induction on i that pi is in (Z,p r ). If Hi is 
NEG this follows from (NEG Nielsen Paths) and the induction hypothesis. If Hi is EG 
then, applying Fact 2.20 (3) and the induction hypothesis, it follows that each edge of Hi 
is in Z; together with another application of the induction hypothesis it follows that pi is 
in (Z,p r ). 

Since all indivisible Nielsen paths and all fixed edges are contained in {Z,p r ), it fol- 
lows that all Nielsen path are contained in (Z,p r ), which immediately implies that (Z,p r ) 
contains all exceptional paths. 

Suppose that r = t\ ■ . . . ■ r m is a complete splitting of a finite path that is not contained 
in a zero stratum. Each Tj is either an edge in an irreducible stratum, a taken connecting 
path in a zero stratum, or, by the previous paragraph, a term which is not weakly attracted 
to A. If Ti is a taken connecting path in a zero stratum Ht that is enveloped by an EG 
stratum H s then, by definition of complete splitting, Ti is a maximal subpath of r in Ht] 
since r (t Ht it follows that m > 2, and by applying (Zero Strata) it follows that at least 
one other term Tj is an edge in H s . In conjunction with Remark 5.4, this proves that r 
is contained in {Z,p r ) if and only if each Tj that is an edge in an irreducible stratum is 
contained in Z if and only if r is not weakly attracted to A. 

We apply this in two ways. First, this proves item (4) in the case that a is completely 
split. Second, applying this to r = f#(E) where E is an edge in Z, item (1) follows in 
the case that f#(E) is not contained in any zero stratum. Consider the remaining case 
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that t = f#(E) is contained in a zero stratum Ht enveloped by the EG stratum H s . By 
definition of complete splitting, r = 77 is a taken connecting path. By Fact 2.22 the edge E 
is contained in some zero stratum H t i enveloped by the same EG stratum H s . Since E C Z, 
it follows that H s C Z, and so H* C Z, and so r C Z, proving (1). 

Item (2) follows from item (1), the fact that f#(p r ) = p r and the fact that (Z,p r ) is a 
groupoid. 

Every generic leaf of A contains subpaths in H r that are not subpaths of p r or and 
hence not subpaths in any element of (Z,p r ). Item (3) therefore follows from item (2). 

To prove (5), for lines and finite paths the implication (2) => (5) follows from Corol- 
lary 6.0.7 of [BFH00]. For circuits, use the natural bijection between circuits and periodic 
lines, noting that this bijection preserves membership in (Z,p r ). 

It remains to prove (4). By (5), there is no loss of generality in replacing a with 
for any k > 1. By Fact 2.17 this reduces (4) to the case that a is completely split which we 
have already proved. □ 

The following corollary shows that the set of conjugacy classes carried by „4 na (A) depends 
only on <f> and A and not on / : G — ► G. This is strengthened in Corollary 5.12 which shows 
that subgroup system „4 na (A) itself depends only on <\> and A. 

Corollary 5.8. Let f : G — > G be a CT representing a rotationless (ft E Out(i ? n ), let A € 
C(<j)), and assume the notation of Definitions 5.1. Then a conjugacy class [a] in F n is not 
weakly attracted to A if and only if it is carried by A na (A). 

Proof. By Lemma 5.6(3), it suffices to show that a circuit in G is not weakly attracted to 
A under iteration by /# if and only if it is carried by (Z,p r ). Both the set of circuits in 
(Z,p r ) and the set of circuits that are not weakly attracted to A are /^-invariant. We may 
therefore replace a with any f#{cr) and hence may assume that a is completely split. After 
taking a further iterate, we may assume that some coarsening of the complete splitting of 
o is a splitting into subpaths whose endpoints are fixed by /. Lemma 5.7(4) completes the 
proof. □ 

Corollary 5.9. Assume that 4>, cf)~ 1 £ Out(i ? n ) are rotationless, and let A^ 1 G ^(4>) be a 
dual lamination pair. For each nontrivial conjugacy class [a] in F n , [a] is weakly attracted to 
A + under iteration by <ft if and only if [a] is weakly attracted to A~ under iteration by 4>~ l ■ 

Proof. Fixing [a], by replacing <fi with 4>~ l it suffices to prove the "if" direction. Applying 
Theorem 2.12, choose a CT / : G — > G representing <f> which realizes the free factor system 
^suppCA^). It follows that if H r C G is the EG stratum corresponding to A + then [G r ] = 
•^supp(A =t ). We adopt the notation of Definitions 5.1. 

Suppose that [a] is not weakly attracted to A + under iteration by <f>. Then the same is 
true for all (j)~ k ([a\) and so 4>~ k ([a\) G (Z,p r ) for all k > by Corollary 5.8. 

Suppose in addition that [a] is weakly attracted to A - under iteration by Corol- 
lary 5.6 (5) implies that a generic line 7 of A~ is contained in (Z,p r ). However, since 
•^supp(t) = •^•supp(A ± ) = [G r ], it follows that 7 has height r. If p r is trivial then 7 is a 
concatenation of edges of Z none of which has height r, a contradiction. If p r = p r is 
nontrivial then every maximal subpath of 7 in H r is a concatenation of copies of p r . By 
Fact 2.36 items (2) and (3), at least one endpoint of p r is disjoint from G r -\. If p r is not 
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closed then we obtain an immediate contradiction. If p r is closed then 7 is a bi-infinite 
iterate of p r , but this contradicts [BFHOO] Lemma 3.1.16 which says that no generic leaf of 
A~ is periodic. 

We conclude that [a] is not weakly attracted to A~ under iteration by <fi~ l - □ 

Corollary 5.10. For each rotationless (j) 6 Out(i ? n ) and each A 6 C(4>), if the subgroup 
system A no (A) is trivial and the free factor system A SU p P (A) is not proper then 4> is fully 
irreducible. 

Proof. If 4> is not fully irreducible then by Fact 2.8 (2) there is a proper, nontrivial, invariant 
free factor F whose conjugacy class [F] is fixed by <f>. Let / : G — ► G be a CT representing 4> 
with a filtration element G r such that [G r ] = [F]. Since A SU pp(A) is not proper, the stratum 
corresponding to A + is the top stratum H s , so r < s. Since A na (A) is trivial it follows, 
by Corollary 5.8 and Lemma 5.7 (3), that each component of Z is contractible. Since 
G r C G s _i C Z it follows that each component of G r is contractible. But this contradicts 
that [G r ] = [F] is nontrivial. □ 

5.2 Nonattracting subgroup systems are vertex group systems 

In the next proposition we study the structure of the subgroup system A na (A) for any 
attracting lamination of any outer automorphism 

Proposition 5.11. For any (j) € Out(F n ) and any A £ C-{4>) the following hold: 

(1) A na {K) is a vertex group system. 

(2) If A is not geometric then A raa (A) is a free factor system. 

Proof. Passing to a power we may assume that <f> is rotationless. Choose a CT / ': G —> 
G representing <p with EG stratum H r corresponding to A, and adopt the notation of 
Definition 5.1. By applying Fact 2.36 and Proposition 2.38, when A is not geometric then 
p r is either trivial or a nonclosed Nielsen path, and when A is geometric then p r is a closed 
Nielsen path. We consider these three cases of p r separately. 

Case 1: p r is trivial. In this case K = Z, and A na (A) is the free factor system 
associated to the subgraph Z C G. 

Case 2: p r = p r is a nonclosed Nielsen path. We prove that A na (A) is a free factor 
system following an argument of [BFHOO] Lemma 5.1.7. By Fact 2.36 item (2) there is an 
edge E C H r that is crossed exactly once by p r . We may decompose p r into a concatenation 
of subpaths p r = o~Et where a, r are paths in G — E. Let G be the graph obtained from 
G — E by attaching an edge J, letting the initial and terminal endpoints of J be equal to 
the initial and terminal endpoints of p r , respectively. The identity map on G — E extends 
to a map h: G — > G that takes the edge J to the path p r , and to a homotopy inverse 
h: G — > G that takes the edge E to the path aJf. We may therefore view G as a marked 
graph, pulling the marking on G back via h. Notice that K may be identified with the 
subgraph Z U J C G, in such a way that the map h : G — > G is an extension of the map 
h: K — > G as originally defined. It follows that ^4 na (A) is the free factor system associated 
to the subgraph Z U J. 

Case 3: p r = p r is a closed Nielsen path. We prove that .Ana (A) is a vertex group 
system, first doing a special case. 
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Case 3a: G = Z U H r . Using an iterative process, we contruct a very small F n tree 
Too in which ^4 na (A) is realized. We do not iterate the map /, instead we iterate a relative 
train track map h: G — > G closely related to / in which the dynamics off of the stratum H r 
have been simplified as much as possible. 

In this proof, since we will be reordering strata of G, we will write the subgraph H r just 
as H, and the path p r as p. 

Define h: G — > G by h\ Z = Id and h \ H = f \ H. The map is well defined and 
continuous because / fixes each point of Z n H. To see that h is a homotopy equivalence, 
first define ti : G -> G by ti \ G r = f \ G r and ti \ (G\G r ) = Id; by Fact 2.21 the subgraph 
G r has no contractible components, implying that ti | G r is a homotopy equivalence, and 

h" h 

so its extension by the identity is a homotopy equivalence. Next factor ti as G — ► G — > G 
where h" | G r _i = ti | G r _i = / | G r _i and h" \ (G \ G r -i) = Id; by Facts 2.20 and 2.21 
the subgraph G r _i has no contractible components, implying that h" | G r _i is a homotopy 
equivalence, and so its extension by the identity is a homotopy equivalence. Since ti and 
h" are both homotopy equivalences, so is h. 

Note that h respects the filtration of G. Since the restrictions of / and h to each edge 
of H are equal, it follows that / and h have the same transition matrix M for their actions 
on H, and so H is an EG-aperiodic stratum for h. It follows easily that h is a relative train 
track map. Also, the restrictions of Df and Dh to the set of directions in H are equal, 
implying that / and h have the same legal turns in the stratum H. Also, p is a Nielsen 
path for h as well as for /, because the restrictions of h and / to each edge of H in p are 
equal, and by Fact 2.20 each maximal subpath (3 of p in G T -\ is a Nielsen path for / and so 
f#(P) and h(f3) are both equal to (3. Furthermore, for each edge E of H and each i > 0, the 
paths (E) and h l (E) are equal and each of its maximal subpaths in G \ H is a Nielsen 
path for / in G r _i; for i = 1 this follows by the same argument as above using Fact 2.20, 
and the general case follows easily by induction. 

Since h fixes each edge of Z = G\H, we may subdivide and reorder the strata to obtain 
a new filtration respected by h in which each edge of Z is a stratum and so that H is the 
top stratum. With respect to this new filtration, h is still a relative train track map with 
aperiodic EG stratum H. There are only finitely many indivisible Nielsen paths for h which 
intersect the interior of H, by [BFH00] Lemma 4.2.5, and so we may subdivide G so that 
each end endpoint of each such Nielsen path is a vertex of G. 

We claim that p is the unique /i-periodic indivisible Nielsen path which intersects the 
interior of H. Suppose that p' is another such path. Applying [BFH00] Remark 5.1.2 using 
the new filtration, we can write p' = a' '(3 1 where a' , f3' are each H-legal paths. Choose k so 
that p' = hh^p 1 ). We need the fact that if a'(i) and f3(i) are the initial segments of a' and 
[}' that are identified by then the paths a'(i)f3'(i) are an increasing sequence of subpaths 
of p whose union is the interior of p; this fact is noted in [FH06] Lemma 2.11, by quoting 
from the statement and proof of [BH92] Lemma 5.11. Letting E be the initial edge of a' , it 
follows that there exists / > such that a' is an initial segment of h kl (E) = f^(E) whose 
last edge is contained in H , and so a' is a concatenation of edges of H and maximal subpaths 
in G \ H each of which is a Nielsen path for / in G r -\. It follows that h l {a!) = f#(&') 
for all i > 0, and the same argument shows that h l ((3') = f%(a'). We therefore have 
flip') = [/#(«')/# (/?')] = [h k (a')h k (/?')] = h k Jp') = p'. Since p is the unique /-periodic 
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Nielsen path in G r which intersects the interior of H, it follows that p' = p, proving the 
claim. 

Applying the claim together with Lemma 2.24, and using that H is the top stratum of 
the new filtration, for each circuit a in G there exists K > such that hK{a) splits into 
terms each of which is an edge or a copy of p or p. 

We next construct a tree To on which to iterate the outer automorphism tjj £ Out(F n ) 
which is represented by h. Let A > 1 be the Perron-Frobenius eigenvalue for M and let v 
be a positive vector satisfying vM = Xv. 

Choose e > and assign lengths L e {E) to the edges E C G as follows. If E C Z then 
L e (E) = e. If E C H then L e (E) = ve where ve is the coordinate of v determined by E. 
This defines a function L e assigning positive lengths to circuits and finite edge paths in G 
by L e (E\E2 ■ ■ ■ E m ) = i L e (Ei). The restriction of L e to circuits in G defines a positive 
length function L e on conjugacy classes in F n , and L e corresponds to a very small T n -tree 
T e which represents the same point in X n as the marked graph G equipped with the path 
metric given by the values of L e . 

Next we let e go to zero. Assign formal lengths Lq(E) to edges in G by Lq(E) = 
for E C Z and Lq(E) = ve for E C H. For any circuit or finite edge path define 
L (E 1 E 2 ...E m ) = ET=i L o(Ei). Thus L (h#(E)) = \L (E) for every edge E; this is 
obvious if E C Z and follows from our choice of v if E C H. The restriction of Lq to 
circuits in G defines a non- negative length function Lq on conjugacy classes in F n , and Lq is 
the limit, as e — > 0, of the functions L e . It follows that Lq is the translation length function 
for some very small -F n -tree To representing a point in X n . 

Define a sequence of very small T n -trees Tt = Toifj k /X k . Let be the translation length 
function on conjugacy classes in F n corresponding to T&. 

We now let k — > oo and prove that the sequence in X n represented by the -F n -trees T^ 
converges to a point in X n represented by a very small T n -tree tree Too m which .4 na (A) is 
realized. 

Consider a circuit a C G representing a conjugacy class [a]. We have 

L k ([a]) = T (V fc H)/A fc = L (h k # (a))/\ k 

Choose K such that h^(a) splits into terms af each of which is a single edge or p or p. 
Partition these terms into two sets A and B, with A containing the terms that are p or p, 
and B containing all the other terms. The cardinality \A\ of the set A is independent of 
k > K. Each term af G B satisfies Lo(h#(a^)) = XLo(af). It follows that for all k > K 

L k ([a]) = ^ L o(h k # - K (<rf))/\ k = \A\L (p)/X k + £ L (af)/\ K 
and hence that 

Loofla]) := lim L k ([a]) = V L (af )/X K 

This proves that the sequence T k converges to some point T^ € X n with corresponding 
translation length function L^. Moreover, the following properties of a are equivalent: 
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(i) *€{Z,p) 



(ii) h*(a)e(Z,p). 

(iii) No term af of h^(a) is an edge in H. 

(iv) Lqo ([a]) = 0, that is, the conjugacy class [a] is elliptic for the action of F n on T^. 

The only possibly unclear equivalence in this list is (i) (ii). We use the fact that any 
circuit in (Z,p) is clearly fixed by h#, and therefore by all positive powers h\. This 
immediately proves (i) (ii). Conversely, suppose h^(a) £ (Z,p). It follows that 

hf +1 (a) = h # (h^(a)) = h*(a), and since is a bijection on circuits it follows that 
h#(a) = cr, implying that a = h^(a) £ {Z,p). 

We prove that ^4 na (A) is realized in Too, that is, ^4 na (A) = At x - The equivalence of 
(i) and (iv), coupled with Lemma 5.6 (4), shows that ^4 na (A) and At^ carry the same 
conjugacy classes. By applying Lemma 4.3, to prove that .4 n a(A) = At^ it remains to 
show that for each [Ai] € .4 na (A), the subgroup Ai is a maximal elliptic subgroup for the 
action of F n on Too, and we do this in two subcases. Let v denote the base point of p. 

Subcase (1): Suppose that [Ai] is represented by the subgroup ni(Zi,Wi) of iti(G, Wi), 
where Zi is a component of Z such that v ^ Zi, and Wi is a basepoint in Zi. Each element 
of TTi(Zi,Wi) is elliptic in Too. If 77(Zj,u>j) is not a maximal elliptic subgroup then there 
exists c £ iri(G,Wi) that is not in iri(Zi,Wi) such that every element of {iri(Zi, Wi), c) is 
elliptic in Too- Choose b £ ix\{Zi,Wi) such that the circuit 7 representing [be] crosses edges 
in Zi but is not contained in Zj. Then 7 is not contained in (Z,p) in contradiction to the 
fact that be is elliptic in T^. 

Subcase (2): Suppose that subcase (1) does not hold. Let Zi be the component of 
Z that contains v if there is one, or Zi = {v} otherwise. Let x G tt\(G,v) be the element 
represented by p. It follows that [Ai] is represented by the subgroup (7Ti(Zj, v), x) of 717 (G, v). 
As in the previous case, if c £ 717(6?, v) is not contained in (77 (Zj, v), x) then there exists 
b £ (717 (Zj, v), x) such that the circuit representing [be] crosses p but is not contained in 
(Zi,p), and hence is not contained in (Z,p); if (77 (Zj, v), x, c) is elliptic we again get a 
contradiction. 

This completes Case 3a. 

Case 3b: We now consider Case 3 in general. To allay some confusion we affix (j) to 
our notation, writing ^4 na (A; 4>) for ^4 na (A). 

First note that there exists a single component of Z U H r containing the subgraph H r . 
This follows from the observation that for any edge E of H r and any sufficiently high 
exponent n, the connected set f^(E) C G r = G r _i U H r C Z U H r contains every edge of 
H r . 

List the noncontractible components of Z U H r as Co, C±, . . . , Ck, letting Co be the 
component containing H r . We regard the free group 77(C) as a subgroup of F n with 
conjugacy class [77(C)] in Fn- With this notation we have a free factor system in F n given 
by [Z U H r ] = {[77 (Co)], [77(d)], • • • , bri(Cfr)]}. 
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The outer automorphism <p = <fi \ tt\{Cq) G Out(7Ti(Co)) is represented by the CT 
/ | Co, which has H r as an EG geometric stratum with Nielsen path p r . As a lamination 
in the subgraph Cq C G, the element of C((f>o) associated to H r is equal to the lamination 
A. Also, the nonattracting subgraph of A with respect to / Co is equal to Z n Co- Since 
Co = (Z fl Co) U H r , it follows that / | Co falls under the hypothesis of Case 3a, and 
therefore the nonattracting subgroup system of A with respect to the action of (f)Q, which 
we shall denote .A na (A; 4>q), is a vertex group system in 7Ti(Co). Let To denote a very small 
7Ti(Co)-tree in which ^4. na (A;0o) is realized. 

In general, consider a free factor F of F n and a collection of pairwise nonconjugate 
subgroups A±, . . . , Ai in F with conjugacy classes in F defining a subgroup system in F 
denoted {[Ajjjr, . . . , L4j]f}- No two of the subgroups A^,Aj, i ^ j are conjugate in F n , 
because conjugates of the free factor F by distinct elements of F n have trivial intersection. 
We get a subgroup system in F denoted {[^4i], . . . , [Aj]} called the extension from F to F n 
of {[Ai]f, ■ ■ ■ , [Ai]p}, and we get a bijection between these two sets. 

Let Ao be the extension of .4 na (A; 4>q) from 7Ti(Co) to F n . By applying the construction 
of the nonattracting subgroup system to this situation it follows that ^4 na (A; (f>) = Aq U 
{[7Ti(Ci)], . . . , [7ri(Cft-)]}, which we must show is a vertex group system in F n . We do this 
by constructing a very small F n tree T in which this subgroup system is realized. 

Let T be a simplicial T n -tree with trivial edge stabilizers in which the free factor system 
\Z U H r ] is realized. The tree T has K + 1 vertex orbits with nontrivial stabilizers, repre- 
sented by vertices Vq, V\, . . . , Vk so that the stabilizer of is the subgroup ni(Ck) < F n . 
For concreteness, we may take the tree T to be the quotient of the universal cover of G, 
obtained by collapsing to a point each component of the total lift of each of the subgraphs 
Co, Ci, . . . , Ck- 

The desired T n -tree T will be constructed by blowing up each of the vertices in the orbit 
F n -Vo, replacing each vertex in this orbit by a copy of To . Each edge of T that was attached 
to a vertex in F n ■ Vq will be reattached to a point in the appropriate copy of To, and these 
reattachments will be done in an equivariant manner. 

There are finitely many orbits of oriented edges in T whose terminal endpoints are in the 
set F n ■ Vq, and F n acts freely on each such orbit. For the choice of T above, there is one such 
orbit for each oriented edge of G whose terminal endpoint is in Co- Let {Ej I 1 < j < J} 
be a set of representatives of these orbits, such that the terminal endpoint of Ej is attached 
to Vo- The terminal endpoint of a ■ Ej is therefore attached to a - Vq. 

Construct an T n -forest T by detaching the terminal endpoint of a ■ Ej from the point 
a ■ Vq, for each a E F n and each j = 1, . . . , J. The components of T are of two types: its 
discrete components are the individual points of F n ■ Vq; its nondiscrete components are the 
metric completions of the components of T — F n ■ Vq. 

Now we say how to replace each point of F n ■ Vq by a copy of To. Let F u -Vq = {Wj}j G j, 
in particular Vq = W{ for some iq G I. The sets {a G F n I a ■ Vq = W{\, one for each i E I, 
are precisely the left cosets of 7Ti(Co), and this defines bijections between F n ■ Vq, the index 
set /, and the set of left cosets of tt\{Cq). For each i choose a coset representative a,, and 
so diV) = Wi. The action of F n on F n ■ Vq lifts to an action on the forest I x Tq defined as 
follows: for each a G F n and each (i,t) G I x Tq, there is a unique i' E I such that the left 
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cosets aaj7Ti(Co) and aj/7Ti(Co) are equal, and we define 

a ■ (i,t) = (i^a^aai ■ t) 

Let T be the F n forest obtained from T by removing the discrete T n -orbit F n ■ Vq and 
inserting the i^-forest I x Tq. 

Finally, construct T from T as follows. For each j = 1, . . . , J, the terminal endpoint of 
Ej in T was attached to Vq = Wi . Choose an arbitrary point Xj G («o,7o) and reattach 
the terminal endpoint of Ej to xj. Then, for each a G F n , reattach the terminal endpoint 
a ■ Ej to a ■ Xj G / x Tq, and note that this is well-defined because the action of F n on the 
orbit of Ej is free. 

The F n action on T descends to an F n action on T. Any two points p ^ q G T are 
endpoints of a unique arc in T which may be written uniquely as a finite concatenation of 
maximal subarcs in nondiscrete components of F and maximal subarcs in components of 
I x Tq. Summing the lengths of these subarcs defines the metric d(p,q), which is clearly 
an F n -invariant R-tree metric on T. By combining minimality of the F n action on T with 
minimality of the 7Ti(Co) action on To, it follows that the -F n -tree T is minimal. Since the 
action of tt\{Cq) on To is very small, and since the F n stabilizers of all edges in T are trivial, 
it follows that the T n -action on T is very small. By construction of T, the subgroups system 
.A na (A; cj)) = Aq U {[vri(Ci)], . . . , [7Ti(Ci<-)]} is realized in T, and is therefore a vertex group 
system. □ 

By combining Lemma 5.11 with Lemma 4.3 and with Corollaries 5.8 and 5.9, we obtain: 

Corollary 5.12. For any rotationless cj) G Out(F n ) and any lamination A G C(cp), the vertex 
group system .A na (A) depends only on cp and A, not on the choice of a CT representing <f>. 
Furthermore, for any dual lamination pair A+ G C{4>), A~ G £0 _1 ) we have i m (A+;^) = 

Based on this corollary, henceforth we will write An^A^ for the vertex group system 
A nSL (A + ; eft) = A na ,{A~ ; (continuing to suppress (j) from the notation unless otherwise 
needed) . 

Remark. In the context of Proposition 5.11, one can prove that if A 1 * 1 G is a 

geometric lamination pair then ^4 na A ± is not a free factor system. Using the Stallings 
surgery argument from the proof of Fact 2.21, one sees that the free factor support of the 
set of conjugacy classes {[doS], [9iS], . . . , [d m S]} also supports every conjugacy class that is 
carried by [vri(S')], but the only conjugacy classes that are carried by both of the subgroup 
systems [7Ti(S)] and ^l na A ± are [8qS], [d\S], . . . , [d m S] and their powers. 

We conclude this section with a result that generalizes Lemma 2.5, which we will need 
in the proof of Proposition 5.14. Given an end £, we say that £ is carried by (Z, p r ) if some 
ray representing £ is in (Z,p r ). 

Lemma 5.13. Assume the notation of Definitions 5.1. 

(1) Every sequence 7, of lines in G not carried by (Z,p r ) has a subsequence that weakly 
converges to a line 7 not carried by {Z,p r ). 
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(2) The weak accumulation set of every end not carried by (Z,p r ) contains a line not 
carried by (Z, p r ). 

Proof. If H r is non- geometric then „4 na (A) is a free factor system and the lemma follows 
from Fact 2.5. 

Suppose that H r is geometric and so (Z,p r ) = (Z,p r ). Let p r = a * f3 be concatenated 
at the unique illegal turn t = {d a ,dp} in H r , where d a is the terminal direction of a and 
dp is the initial direction of (3. Let 

L = max{Length(a), Length (/?)} 

Let £ be the set of all paths of length < 2L that occur as subpaths of an element of 
(Z,p r ). Note that for any path of the form a' * (3' € £ such that Length(a') = Length(a), 
Length(/3') = Length(/3), d a is the terminal direction of a' , and dp is the initial direction of 
(3', we have a' = a and = (3 so a' * [3' = p r . 

We claim that if 7 G 13(G) and if every subpath of 7 of length < 2L is contained in £ 
then there is a subpath 7' of 7 that is contained in {Z,p r ) and that contains all of 7 with 
the possible exception of initial and terminal subpaths of length < L. 

To prove the claim, let 7 be a lift of 7 to the universal cover of G. Given t = {d a ,dp} 
an illegal turn in 7 that projects to t = {d a ,dp}, we say that t is buffered if 7 contains 
at least L edges on each side of the turn t; if this is the case then 7 has a subpath which 
contains the turn t and is a lift of p r . Suppose that t\ and ti are buffered illegal turns in 7 
that project to t, and that there are no other illegal turns that project to t between t\ and 
t%. Let 7; C 7 be the lift of p r or p^ 1 that contains and let a be the subpath of 7 which 
starts at the turn t\ and ends at the turn t-i. If a has length < 2L then a is a subpath of 
a path contained in (Z,p r ), in which case it follows that 71 and 72 intersect in at most an 
endpoint; and the same evidently follows if a has length > 2L. 

We may therefore decompose 7 into subpaths ji as follows: any subpath of 7 that 
projects to either p r or p" 1 is a 7^; each remaining edge is a 7^. If 7 has an initial vertex, 
then remove the initial segment preceding the first subpath that projects to p r or p~ l if this 
segment has length < L and remove the initial segment of length L otherwise. Treat the 
terminal vertex, if there is one, similary. The resulting subpath of 7 projects to the desired 
subpath 7' of 7. This completes the proof of the claim. 

If 7i G B(G) is a sequence of lines not in (Z, p r ) then it follows from the claim that each 
7i has a subpath ctj of edge length < 2L that is not in S. There are only finitely many 
paths of edge length < 2L, so by passing to a subsequence we may assume that a = on is 
independent of i. It follows that this subsequence has a weak limit which is a line containing 
the path a, and this line is not in (Z,p r ). 

If r is a ray in G no subray of which is contained in (Z,p r ) then, focussing on subrays 
obtained by deleting initial paths of length > L, it follows from the claim that r has infinitely 
many pairwise nonoverlapping subpaths a, of edge length < 2L that are not in E. Again, 
passing to a subsequence, we may assume that a = ot{ is independent of i. It follows that 
r has a weak limit which is a line containing the path a, and this line is not in (Z, p r ). □ 



52 



5.3 Statements of weak attraction results 



Our main weak attraction results are the following two propositions, the first of which 
applies to any attracting lamination A, and the second to any A whose nonattracting vertex 
group system ^4 na (A) is trivial. 

Proposition 5.14. Suppose that 4> G Out(i ? n ) is rotationless and that A + G C(4>) is paired 
with A - G C^cj)" 1 ). For each line 7 6 B at least one of the following holds: 

(1) 7 is weakly attracted to A + . 

(2) 7 is carried by >4 na (A + ). 

(3) The weak closure of 7 contains A - . 

Moreover, if V + and V~ are neighborhoods of generic leaves of A + and A~ respectively, 
then there exists an integer m > 1 such that each 7 G B satisfies at least one of the following: 
7 G V~ ; </> m (7) G V + ; or 7 is carried by A na (A + ). 

For the next proposition, given a rotationless (j) G Out(i ? n ) and A + G £(4>) such that 
»4na(A + ) is trivial, define the set of lines 



Proposition 5.15. Suppose that (p G Out(F n ) is rotationless, that A 1 * 1 € C^((j)), and that 
■Anai^) is trivial. For each line 7 G B exactly one of the following occurs: 

(1) 7 is weakly attracted to A + . 



Remark 5.16. The Weak Attraction Theorem, Theorem 6.0.1 of [BFH00], has stronger 
hypotheses and stronger conclusions than Proposition 5.14. The additional hypotheses are 
that 7 is birecurrent and that A + is topmost. The additional conclusions are that the three 
items are mutually exclusive and (3) is replaced by (3'): 7 is a generic leaf of A~. 

On the other hand, under the added assumption that A ns .h^ is trivial, Proposition 5.15 
implies the Weak Attraction Theorem. To see why, first note that every birecurrent element 
of S^-i is a generic leaf of some A' G Furthermore, assuming that A + is topmost it 

must be the unique element of C(4>) and so its paired lamination A~ is the unique element 
of C^^ 1 ): if there were a lamination in C{cf)) different from A + then its leaves would be 
carried by A^h^, contradicting that A na/ h^ is trivial. 

5.4 Nonattracted lines: the full height case. 

The proofs of Propositions 5.14 and 5.15 follow the proof of the Weak Attraction Theorem 
(Theorem 6.0.1 of [BFH00]). 

Lemma 5.7 above, which characterizes finite paths with fixed endpoints that are not 
weakly attracted to A + , is the analog of Proposition 6.0.4 of [BFH00]. 




(generic leaves of A) 



Aec(4>) 



(2) 7 G LS (</>). 
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We now turn to the analog of Proposition 6.0.8 of [BFH00] in which, given <f> € Out(F n ) 
and A + £ £(</>), one is concerned with birecurrent lines 7 of height < the height of A + which 
are not weakly attracted to A + . The proof of Proposition 6.0.8 in [BFH00] is separated 
into geometric and non-geometric cases. We drop the hypothesis that 7 be birecurrent, 
and to make the statement more digestible we separate the two cases, non-geometric in 
Lemma 5.17 and geometric in Lemma 5.18. The conclusions of these two lemmas describe 
7 in very explicit terms. The key to understanding the conclusions is that one can have a 
path fj, of height < r whose intersection with H r stays constant under iteration, and which 
can interpolate between various rays, either rays of the dual lamination A~ or rays of lower 
height, in order to produce a line that is not weakly attracted to A + . 

Lemmas 5.17 and 5.18 share the following setup. Let <fi, cj)" 1 £ Out(F n ) be rotationless 
with dual lamination pair A* G £ ± (0). Let /: G -> G be a CT representing <j> with EG 
stratum H r associated to A + . Applying Theorem 2.12, let /': G' — > G' be a CT representing 
with EG stratum H' s associated to A - such that [G r ] = [G' s ]. 

Lemma 5.17. With the notation above, suppose that the stratum H r is not geometric. If 
7 C G r is a line of height r that is not weakly attracted to A + then the realization of 7 in 
G' , denoted 7' C G^, satisfies at least one of the following: 

(1) 7' is a generic leaf of A - . 

(2) 7' decomposes as i?i/ii?2 where R\ and R2 are singular rays for A~ and fx is either 
the trivial path or a nontrivial path of one of the forms a, (3, a(5, a(3a, such that a is 
a height s indivisible Nielsen path and (3 is a nontrivial path of height < s. 

(3) 7' or decomposes as i?i/xi?2 where R\ is a singular ray for A" , R2 is a ray of 
height < s, and (i is either trivial or a height s Nielsen path. 

Proof. By Proposition 2.38, since H r is not a geometric stratum, neither is H' s . Let a denote 
the indivisible Nielsen path of height s in G' s , if it exists, so a is not closed; by Fact 2.36 
item (2) we may orient a so that its initial endpoint v is an interior point of H' s . 

We first show that 7 has infinitely many edges in H r by proving that if a line 7 has 
height r and only finitely many edges in H r then 7 is weakly attracted to A + . To prove 
this, write 7 = 7_7o7+ where 7-, 7+ C G r -\ and 70 is a finite path whose first and last 
edges are in H r . Since /# restricts to a bijection on lines of height r — 1, it follows that 
h as height r for all k, and so /^(7o) is a nontrivial path of height r for all k. By 
Fact 2.17 there exists K > such that /Jf(7o) completely splits into terms each of which 
is either an edge or Nielsen path of height r or a path in G r _i, with at least one term of 
height r. Let /if (70) = 7i.7o7+ where 7^,7+ are in G r -± and 7q is the maximal subpath of 
f# (7o) whose first and last edges are in H r , so j' is nontrivial and completely split. Since 
/#(7) = [/#(7-)7-7o7+/#(7+)] then > usin S RTT-(i), it follows that there is a splitting 
/#(7) = 7- • 7o • 7+ where 7 1 = [/|( 7 -)7-] and 7^ = [ 7 +/#(7+)] are in G r -i. By 
Fact 2.36 item (2), each term in this splitting of /IF (7) which is an indivisible Nielsen path 
of height r is adjacent to a term that is an edge in H r . It follows that at least one term in 
the splitting of /Jf (7) is an edge in H r , implying that 7 is weakly attracted to A + . 
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Since 7 contains infinitely many edges in H r , and since [G r ] = [G' s ] and the graphs 
G r , G' s are both core subgraphs, the line 7' contains infinitely many edges in H' s . 

In the part of the proof of the nongeometric case of Proposition 6.0.8 of [BFH00] that 
does not use birecurrence and so is true in our context, it is shown that there exists M 1 > 
so that for every finite subpath 7^ of 7' there exists a line or circuit r- in G' that contains at 
most M' edges of H' s such that 7^ is a subpath of g^l(T-) for some ki > 0. If G r _i = then 
t[ is a circuit; otherwise t[ is a line. (This is proved in two parts. First, in what is called 
step 2 of that proof, an analogous result is proved in G. Then the bounded cancellation 
lemma is used to transfer this result to G'; the case that G r _i = is considered after the 
case that G r _i / 0.) 

Choose a sequence of finite subpaths 7^ of 7' that exhaust 7' and let r[ and ki be as 
above so that 7^ is a subpath of 5L^( T i) an d so that r[ contains at most M' edges of H' s . 
Since 7' contains infinitely many H' s edges, we have ki — > +00 as i — > +00. 

By Lemma 2.25 there exists d > depending only on the bound M' such that g^ij^) has 
a splitting into terms each of which is either an edge or indivisible Nielsen path of height s 
or a path in G^_ 1 . By taking i so large that ki > d we may replace each t[ by g%\j'^) and 
each ki by fcj — d, and hence we may assume that t[ has a splitting 

t' — t' . -t' 

T i — r i,l ■ • • T i,U 

each of whose terms is an edge or Nielsen path of height s or a path in G' s _ 1 . The number of 
edges that t[ has in H s is still uniformly bounded, and so U is uniformly bounded. Passing 
to a subsequence, we may assume that k and the ordered sequence of height t terms in t[ 
are independent of i. We may also assume that I = Zj is minimal among all such choices of 
li and t[. 

Case 1: 1 = 1. In this case t[ = E is a single edge of H' s and so, by Fact 2.27 (4), 7' 
is a leaf of A - . If both ends of 7' have height s then 7' is generic by Fact 2.28 and case (1) 
is satisfied. 

Suppose one end of 7', say the positive end, has height < s — 1. We have 7' = -R1-R2 
where the ray R\ starts with an edge of H' s and the ray R2 is contained in G' s _ 1 . By 
dropping finitely many terms of the sequence we may assume 7^ = RuR2i where Ru,R2i 
are nontrivial initial segments of i?i,i?2- We may subdivide E = e\&2 at an interior point 
so that if 1 < j < ki then g^{E) = ^(ei)^^), and so that Ru is an initial segment of 
g#{&i) and i?2i is an initial segment of g^{e.2)- Let ji be the first exponent such that the 
subdivision point of g J ^{E) = ^(e-\)g 3 ^(&2) is a vertex. By RTT-(i), the first edge of g > ^(&\) 
is an oriented edge E[ of H' s , and the first term of the splitting of 5^(e2) into edges of H' s 
and maximal subpaths of G' s _ 1 is a subpath a\ of G' s _ 1 . Furthermore, letting E'/ be the 
edge of H' s whose interior contains the subdivision point of g^ 1 (E) = g 1 ^ 1 (ei)g^ X (e2), it 
follows that a\ is a term in the splitting of g#{E'') into edges of H' s and maximal subpaths 
in G' s _i, this shows that there are only finitely many possibilities for the path a\. Passing 
to a subsequence, we may assume that E[ = E' and = a' are independent of i. Since the 
length of i?2i goes to 00 as i — > 00, and since i?2i is an initial subpath of g fci_ - ?i ((7 / ), we have 
ki — ji — ► 00. It follows that Ri is the singular ray corresponding to the principal direction 
E' . This shows that (3) is satisfied with trivial [i. 
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Case 2: / > 2. Choose a subpath v[ C t-, with endpoints not necessarily at vertices, 
such that g^{v'j) = 7$. Let t" be the subpath obtained from t[ by removing the initial 
segment t[ 1 and the terminal segment so either t" = r[ 2 • . . . • t[ l _ l or, when I = 2, r" is 
the the trivial path at the common vertex along which r' il and t[ 2 are concatenated. After 
passing to a subsequence, we may assume that r" C v\] if not then we could reduce I by 
removing either t[ 1 or r s 'j from r 4 '. For the same reason, we may assume that 7' has a finite 

subpath that contains ff^(rf) for all i. After passing to a subsequence, we may assume that 
p = 9#( T i) is independent of 2. In particular p is either trivial or has a splitting into terms 
each of which is either a, or a, or a path in G' s _ 1 . Since the endpoints of a are distinct, no 
two adjacent terms in this splitting can both be a or a, and so each subdivision point of 
the splitting is in G' s _ 1 . Since v is an interior point of H' s , for any occurence of a or a as a 
term of p the endpoint v must be an endpoint of r/. It follows that p can be written in one 
of the forms given in item (2). 

Write 7' as R\pR2- If T [ 1 is an edge E in H' s then E = t[ x for all i, and the ray R\ is 
the increasing union of g^ 1 (E) C (E) C • • • , so R\ is a singular ray for A - . Otherwise 
rj 1 is a path in G' s _y for all i and i?i is a ray in Using t[ 1 similarly in place of 

i?2 is either a singular ray for A~ or a ray in G' s _ x . At least one of R\ and R2 is a singular 
ray. If they are both singular rays then we are in case (2), otherwise we are in case (3). □ 

Lemma 5.18. Continuing with the notation laid out before Lemma 5.17, suppose that 
the stratum H r is geometric. Let p r be the height r closed indivisible Nielsen path in G r . 
Knowing by Proposition 2.38 that H' s is geometric, let p' s be the closed indivisible Nielsen 
path of height s in G' s . If 7 C G r is a line of height r that is not weakly attracted to A + 
then the realization of '7 in G 1 , denoted 7' C G' s , has at least one of the following forms: 

(1) 7' or 7' is the bi-infinite iterate of p' s . 

(2) 7' is a generic leaf of A - . 

(3) 7' decomposes as R\pR2 where R\ and R2 are singular rays for A~ and p is either 
the trivial path, or a finite iterate of p' s , or a nontrivial path of height < s. 

(4) 7' or 7' decomposes as R1R2 where R± is a singular ray for K~ , and the ray R2 either 
has height less than s or is the singly infinite iterate of p' s . 

Proof. For the proof of this lemma we continue with the notation used in Section 2.4. Since 
7 has height r we know that it is not the bi-infinite iterate of any of ct±, . . . , olm- Also, 
we may assume that (1) does not hold, and so 7 is not the bi-infinite iterate of p r . There 
exists, therefore, an 5-proper quasiline 7* in Y corresponding to 7. Since 7 has height r, 
the decomposition of 7* contains at least one piece which is a proper geodesic in S. Since 7 
is not weakly attracted to A + under iteration of (j), it follows that 7* is not weakly attracted 
to A u under iteration of h#, and so no piece of 7* which is a proper geodesic in S is weakly 
attracted to A u under iteration of ip 6 MCQ{S). Applying Fact 2.34 to each such piece, we 
see that none of them is a finite proper geodesic, so either 7* is entirely contained in S or 
its pieces which are proper geodesies in S consist of one or two proper geodesic rays, and 
furthermore one of the following cases holds. 
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In one case, 7* is a leaf of A s , in which case conclusion (2) holds. 

In another case, 7* is a bi- infinite geodesic contained in a principal region P of A s . If P 
is an ideal polygon then conclusion (3) holds with p trivial. Suppose that P is a peripherial 
crown, in which case at least one end of 7* converges to an ideal point of P. If doS C P 
then: if two ends of 7* converge to ideal points then (3) holds with p trivial or a finite 
iterate of p' s ; if one end converges to an ideal point then (4) holds with R2 a singly infinite 
iterate of p' s . If one of d±S, . . . , d m S is contained in P then: if two ends of 7* converge to 
ideal points then (3) holds with p trivial or of height < s; and if one end converges to an 
ideal point then (4) holds with R2 a singly infinite iterate of one of a\, . . . , a.M and so of 
height < s. 

In another case 7* has two pieces which are proper geodesies in S, each a ray contained 
in a peripheral crown of A s , connected by a piece which is a finite geodesic in G r U A. In 
this case conclusion (3) holds with p of height < s. 

In the remaining case 7* has one piece which is a proper geodesic ray in a peripheral 
crown of A s , the remaining piece being a ray in G r U A, in which case conclusion (4) holds 
with R2 of height < s. 

□ 

5.5 Nonattracted lines: the general case 

In this section we prove Propositions 5.14 and 5.15. 

Proof of Proposition 5.14- Choose a CT / : G — > G representing <j) with EG stratum H r 
corresponding to A + . Let Z and p r in G be as in Definition 5.1. Recall from Lemma 5.6(3) 
that the set of lines carried by {Z,p r } is the same as the set of lines carried by ^4 ria (A =t ). 

First we show that the uniform version of the proposition, stated in the sentence "More- 
over. . . " , is a consequence of the nonuniform version stated before that sentence. Arguing 
by contradiction, if the uniform version fails then there are neighborhoods V + , V~ of generic 
leaves of A + , A~ respectively, a sequence of lines j{ G B, and a sequence of positive integers 
mi — > +00, such that for all i we have: j{ V~; /^(7i) V + ; and ji is not carried by 
»4na(A + ). We may assume that V + has the property f#(V + ) C V+, because generic leaves 
of A + have a neighborhood basis of such sets. By Lemma 5.13, some subsequence of 7^ has 
a weak limit 7' that is not carried by A nSL (A + ). Since V- is open, 7' is not contained in 

and so the weak closure of 7' does not contain A~. To obtain a contradiction with the 
nonuniform version, it remains to show that 7' is not weakly attracted to A + , i.e. that the 
sequence fJP (7') does not weakly converge to A+. If it does then f^{i) G V + for some M. 
Since V + is open there exists / such that f^iji) € V + for all i > I. Since f#(V + ) C V + , 
it follows that /^(7i) € V + for all m > M and i > I. We can choose i > I so that m,j > M, 
and it follows that /T i (7i) £ V + ■, a contradiction. 

We turn now to the proof that an arbitrary line 7 satisfies one of the conclusions (1), 
(2) or (3), arguing by induction on the height of 7. 

Applying Theorem 2.12, choose a CT g: G' — > G' representing cj) -1 such that the free 
factor systems represented by the filtration elements of G and of G' are the same. Letting 
H' s be the EG stratum corresponding to A - , we have [G r ] = [G' s ]. By Proposition 2.38, 
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the stratum H r is geometric if and only if the stratum H' s is geometric, and if so then their 
closed indivisible Nielsen paths p r , p' s represent the same conjugacy class up to orientation 
reversal. 

The basis step of the induction is the case where 7 has height < r, in which case the 
realization of 7 in G' is contained has height < s. Suppose that conclusion (1) does not 
hold: 7 is not weakly attracted to A + . In the case that the strata H r and H' s are not 
geometric, by applying Lemma 5.17 it follows that either conclusion (3) holds, i.e. the weak 
closure of 7 contains A - , or 7 has height < r in G, i.e. 7 is carried by G r _i = Z n G and 
so conclusion (2) holds. In the case that the strata H r and H' s are geometric, by applying 
Lemma 5.18 it follows that either conclusion (3) holds or the realization of 7 in G is either 
in G r -i or is the bi-infinite iterate of p r or p r and so conclusion (2) holds. 

We assume now that 7 has height u > r and that the proposition holds for all lines of 
height < u. Since no line has height corresponding to a zero stratum, the stratum H u is 
irreducible. 

Let £ _ and £ + be the ends of 7. 

Case 1: £L and £ + are carried by {Z,p r ). It follows that 7 has the form R_jqR + 
where R-,R + £ (Z,p r ) are rays and 70 is a finite subpath. After replacing 7 with f^("f) 
for some m > 0, we may assume that the endpoints of 70 are fixed. In the case that 
70 £ (Z,p r ), it follows that 7 6 (Z,p r ) by Lemma 5.6 (2), and so conclusion (2) holds by 
Lemma 5.7 (3). In the case that 70 (Z,p r ), it follows that 70 is weakly attracted to A + 
by Lemma 5.7 (4), and so /#(7o) contains longer and longer subpaths of A + as k increases. 
If conclusion (1) does not hold then these long subpaths of A + must be cancelled when 
(70 )/#(#+) is tightened to f#("f)- It follows that at least one of i?_ or R + must 
be weakly attracted to A + , but by Lemma 5.7 (3) this contradicts the assumption that 
R-,R + 6 (Z,p r ), thereby demonstrating that conclusion (1) indeed holds. 

Case 2: £ + (or £_) is not carried by {Z,p r } and has height less than u. By 

Lemma 5.13, the accumulation set of the end £+ of 7 contains a line a (Z, p r ), and a has 
height less than u. The inductive hypothesis therefore applies to a. It follows that either 
a, and hence 7 by Remark 2.29, is weakly attracted to A + ; or the weak closure of a, and 
hence the weak closure of 7, contains A - . 

Case 3: £ + (or £_) is not carried by {Z,p r ) and has height u. Suppose that at least 
one end of 7, say £+, has height u and is not in (Z,p r ). There are three subcases. 

In the first subcase, H u is an NEG stratum. Applying [BFH00] Lemma 4.1.4 it follows 
that 7 has a splitting in which £+ splits as a concatenation of finite subpaths with fixed 
endpoints. Lemma 5.7 implies that 7 is weakly attracted to A + . 

In the second subcase, H u is EG and H u <£_ Z . Let A /+ € £(<P) correspond to H u 
and let A'~ € C^^ 1 ) be its dual lamination. It follows that A + C A' + , and then by 
Lemma 2.33 that A~ C A'~. Applying Lemma 5.13, let a be a line in the accumulation set 
of £+ such that a £ (Z,p r ). If a has height < u then we proceed as in Case 2, applying 
the inductive hypothesis to a to obtain the desired conclusion about 7. Suppose then that 
a has height u. Letting H' v be the EG stratum of G' corresponding the A /_ , we have 
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[G u ] = [G[,]- By Proposition 2.38, G u , G' v are either both geometric or both nongeometric. 
Applying Lemma 5.17 or Lemma 5.18 as appropriate, the conclusion is that either a is 
weakly attracted to A' + , implying that 7 is weakly attracted to A /+ and so also to A + , or 
the weak closure of a contains A' - , implying that the weak closure of 7 contains A'~ and 
so also contains A~. 

In the third and final subcase, H u is EG and H u C Z . By case 2, we may assume that 
£_ either has height u or is carried by (Z,p r ), and so there are two subsubcases. 

In the first subsubcase, £L is carried by (Z,p r ). We decompose 7 as follows. First, 
write 7 = R-R+ where R- is the maximal ray representing <£L such that i?_ 6 (Z,p r ). 
Next, write R + = a^fl^a^fy ■ ■ • where each a'j has height < u and each (3j is in H u C Z; 
note that by maximality of a[ is nontrivial and a[ {Z,p r ). Every other a'j and 
f3j is also nontrivial, since £+ has height u, H u C Z, and £+ is not carried by (Z,p r ). 
Next, for each j, if a'- G (Z,p r ) then incorporate it into the adjacent /3's, resulting in a 
nontrivial decomposition R + = a\j3\a2$2 ■ ■ ■ where each ay (Z,p r ) has height < u, and 
each Pj G {Z,p r ) has height u and has initial and final directions in H u . 

By (Zero Strata) and the definition of Z, none of the paths ctj is contained in a zero 
stratum, and so by Fact 2.14 each concatenation point of an a and a (3 is principal. Also, 
by maximality of and Fact 2.14, the concatenation point of R- and a± is principal. 
Applying (Rotationless), the endpoints of each oy are fixed. 

In each of the paths f^(R~) and f^(Pj) for k > and j > 1, there is a uniform upper 
bound for the number of height r edges in any subpath that occurs as a subpath of a leaf 
of A + — indeed each of these paths is in {Z, p r ) by Lemma 5.7 (2), and so any occurence of 
a height r edge E in any of these paths is a subpath of an occurrence of p r , and therefore 
the height r illegal turn occurs within a bounded distance of the occurrence of E. On the 
other hand, for each j the sequence f^(aj) has height < u and weakly limits on A + , by 
Lemma 5.7 (4), and so as k — > +00 the path f^(aj) contains segments of A + with arbitrarily 
many height r edges. 

We claim that when f^(R_) f#(ai) f^fli) f#(®2) ■ ■ ■ is tightened to ^(7), if j < f then 
no subsegments of f^{aj) and f#(a'j) cancel with each other. It follows from this claim 
that the long leaf segments of A + that occur in the f^{cxj) subpaths are not cancelled when 
f^{R-)f^(ai)f^((32)f^(a2) ... is tightened to ^(7), and so 7 is weakly attracted to A + , 
completing the proof in the first subsubcase. 

To prove the claim, suppose on the contrary that f^(aj) and f^(aji) have cancelling 
subsegments, with j < j' . Letting 5 = fljCtj+i • • • ctjr_i(3ji_i, we can write otj = a^aj and 
aji = ot^Oj, so that f^(a"jSaj,) is trivial. It follows that f^(S) has height < s. Since the 
restriction of / to the component C of G s -\ containing f^(5) is a homotopy equivalence 
and since the endpoints of f^(S) are fixed, there is a path ( in C with the same endpoints 
as f#(5) and such that /^(C) = /#(<5)- But then [5(] is a non-trivial closed path whose 
image under fh, is trivial. This contradiction proves the claim. 

In the second subsubcase, £_ is not carried by {Z,p r ) and so has height u. There is 
a bi- infinite alternating decomposition into ay's and /3j's as above and the same argument 
shows that 7 is weakly attracted to A + . □ 

Proof of Proposition 5.15. Recall the hypotheses: (j) € Out(F n ) is rotationless, A 1 * 1 G £ ± (i^), 



59 



and „4 na A is trivial. Passing to a power of <j> we may also assume that <fi is rotationless. 
Corollaries 5.8 and 5.9 together imply that every nontrivial conjugacy class is weakly at- 
tracted to A + by iteration of <f> and to A - by iteration of (ft" 1 - Since no nontrivial conjugacy 
class is fixed by <f) or </> _1 , which is the standing assumption of Section 3, all the results of 
that section apply. In particular, for each <3? G P((f>) we have Fix + ($) = Fixjv(3>), and for 
each ^ G P((f>~ 1 ) we have Fix_|_(\£') = FixAr(^). Also, no CT representing a power of (p or 
(j)^ 1 has a geometric EG stratum. 

Choose a CT / : G — > G representing eft, and let Z and p r be as in Definition 5.1 with 
respect to A + . Consider the lowest stratum Hi of G. 

Lemma 5.19. With notation as above we have: 

(1) H\ is EG and corresponds to A + . 

(2) A + is contained in each element of C(4>). 

(3) For each $ G Aut(P n ) representing <f> the accumulation set of each P G Per + ( < J>) 
contains A + . 

Proof. To prove (1), the stratum Hi is a core graph by (Filtration), so it is noncontractible, 
and it is not a zero stratum, nor a fixed stratum because that would lead to a fixed conjugacy 
class. Neither can Hi be a nonfixed NEG stratum because Hq = 0. It follows that Hi is an 
EG stratum. If A + corresponded to some EG stratum higher than Hi then circuits in Hi 
would not be weakly attracted to A + , a contradiction. 

To prove (2), by Lemma 5.6 (3), (Z,p r ) contains no lines. For each edge E of each EG 
stratum H r C G, it follows that E <jt Z, for otherwise by Lemma 5.7 (2) any leaf of the 
lamination associated to H r would be a line in (Z,p r ). Applying the definition of Z and 
Proposition 2.31 it follows that A + is a subset of each element of C((f>). 

To prove (3), let /: T — > T be the lift of / corresponding to $, and consider P G 
Per + (/) = Per+(S). 

Suppose first that / is a principal lift, so P G Fix+(/). Apply Fact 3.4 to get a principal 
direction E with corresponding singular ray R, and a lift R C G of R that terminates at P. 
If E belongs to an EG stratum H s then, by [FH06] Lemma 3.26 (2), the accumulation set of 
P equals the accumulation set of E which equals the attracting lamination Af corresponding 
to H s , and so by item (2) the accumulation set contains A + . If E is NEG then, by Fact 2.19, 
f(E) = E-u where u is a closed path that forms a circuit and where the turn (u, u) is legal. 
Corollary 5.8 implies that A + is in the accumulation set of the sequence f!L(u). Item (3) in 
the NEG case therefore follows from R = E ■ u ■ f#(u) ■ 

Suppose now that / is not a principal lift, so Per+(/) has two points or one point. If 
Per + (/) has two points then they are endpoints of a lift of a generic leaf of some lamination 
in C(cj)), and so by item (2) the accumulation set of each of these two points contains A + . 

We may therefore assume that Per+(/) = Fix+(/) = {P}- It follows that / is fixed 
point free, because if it had a fixed point then that point would have at least two directions 
fixed by f q for some q > 1, which leads to at least two points in Fix + (/ 9 ); this follows from 
[FH06] Lemma 3.26 (1) applied to f q , where we rule out the possibility Fix(/ 9 ) = {T^} 
because no conjugacy class is (^-periodic. 

We next extract a fact from the proof of [BFHOO] Proposition 5.4.3: 
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Fact 5.20. Under the notation above, there exists a periodic vertex v G G, a path u from 
v to f(v) with periodic initial and terminal directions, and a lift v of v, such that the 
concatenation R = uf^(u)f^.(u)f^.(u) ... is a ray, and such that the path u = [v, f(v)] is a 

lift of u, and so R = uf#(u)f%(u)f%(u) ... is a lift of R. 

Proof. The role of the current map / : G — > G is played by the map h : r — > V in the proof 
of [BFHOO] Proposition 5.4.3. Starting from the first paragraph on page 582 where it says 
"We assume now that h is fixed-point free" , and continuing through the second paragraph 
on page 583, what is proved is the existence of a vertex v G G and a lift v G G such that 
the sequence of points v, f(v), f 2 (v), . . . is an ordered subset of an infinite path in G. After 
replacing v and v by f l (v) and f l (v) for some i, the path u = [v, f(v)] and its projection u 
clearly satisfy the stated conclusions. □ 

To apply Fact 5.20, let £ be the ideal endpoint of R. Since f#(R) C R it follows that 
£ G Fix(/). By [FH06] Lemma 3.15 (2) we have £ G Fixjv(/), and so £ = P. Letting k 
be a common period of v and the initial and terminal directions of u, consider the circuit 
a = uf # {u) . . . f#~\u). Note that p # (a) lifts to a subpath /^(tt)/^ 1 ^) • • • f# k ~H u ) of R 
for each i. It follows that the weak accumulation set of P contains every line to which a 
is weakly attracted, which by Corollary 5.8 includes every line in A + . This completes the 
proof of Lemma 5.19. □ 

To prove Proposition 5.15, we first prove that items (1) and (2) are mutually exclusive 
by assuming that 7 G LS{4>~ 1 ) = S^-i UlJ Ae £^_i) (generic leaves of A), and proving that 7 
is not weakly attracted to A + . If 7 G S^-i, choose ^ G P{4>~ 1 ) and a lift 7 whose endpoints 
belong to Fix + (^). Choosing an element of F n whose axis has endpoints arbitrarily close 
to the endpoints of 7, the projection of that axis gives a closed path a that is weakly 
attracted to 7 under iteration by (f> ■ Like any closed path, a is not a generic leaf of A + , 
by [BFHOO] Lemma 3.1.16. Since A + has arbitrarily small neighborhoods that are mapped 
into themselves by <fr, it can not be that a is weakly attracted to A + under iteration by (f) . 
It follows that 7 is not a leaf of A + and hence, since it is fixed by </>, is not weakly attracted 
to A + under iteration by <j). This proof also applies to any ^-periodic generic leaf 7 of any 
Aj G C{4>~ 1 ), after passing to a positive power of <f>. Since any two generic leaves of Aj 
have the same weak closure, under iteration they also have the same weak accumulation 
set, and so no generic leaf of Aj is weakly attracted to A + . 

Now we prove that each 7 G B satisfies (1) or (2). Our proof uses the theorem of Levitt 
and Lustig [LL08], specialized to the present situation where 4> S Out(F n ) has no periodic 
conjugacy classes, and so by applying Fact 2.6 to any of its representatives $ G Aut(F n ) we 
have Per(<E>) = Per_($) U Per + (<I>). 

Theorem 5.21. [LL08, Theorem I] If <j) G Out(F n ) has no periodic conjugacy classes in F n 
then there exists an integer q > 1 such that for each G Aut(i ? n ) representing 4> and each 
£ G dF n , one of the following holds: 

(1) £G Fix_($«). 

(2) The sequence $ qi (£ > ) converges to a point in Fix + (<1 ) ' ? ). 
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Let 7 £ Sbe realized in G with height s. Consider the stratum H s , which cannot be a 
zero stratum. 

Case A: H s is NEC The stratum H s is a single edge E s with principal initial vertex 
v. Choose a lift 7 and an edge E s in 7 that projects to E s . The lift / : V — > V that fixes 
the initial vertex v of E s is principal by Fact 3.3; let $ G -P(</>) correspond to /. Let P 
and Q be the endpoints of 7. The decomposition of 7 into two rays that meet at v is a 
splitting for / by Lemma 4.1.4 of [BFHOO]. It follows that fV (7) contains E s for all i > 0, 

and so the sequences <& l (P) and & l (Q) share no accumulation points in dF n . We apply 
Theorem 5.21 to these two sequences, with one of the following outcomes. If either P or Q 
is not in Per_($) then by Theorem 5.21 the sequence /I. (7) weakly accumulates on a line 

a that has an endpoint in Fix + ($ 9 ) = Fix + ($). Lemma 5.19 (3) implies that the closure of 
a contains A + and hence 7 is weakly attracted to A + . Suppose instead that conclusion (1) 
of Theorem 5.21 applies to both of P,Q. If c £~ 1 is principal then Per_($) = Fix_($) and 
so 7 G S^-x. If is not principal then the set Per_(<3?), which contains both of P and Q, 
cannot contain any other points, and moreover the line 7 between those two points is lift 
of a generic leaf of a lamination in £((/> _1 ). 

Case B: H s is EG. By Lemma 5.19 (2), the lamination A+ associated to H s contains 
A + . If 7 is weakly attracted to A+ then it is weakly attracted to A + and we are done. We 
are also done if 7 is a generic leaf of A~. Letting f':G'—> G' be a CT representing <j)~ l 
with EG stratum H' t such that [G s ] = [G' t ], and letting 7' be the realization of 7 in G' t , we 
can apply Lemma 5.17 because H s is nongeometric. We are therefore reduced to the case 
that 7' contains a singular ray R of <fi ■ Choose a lift R of R, a lift 7' of 7' containing 
R, and a principal lift /' of /' such that f'(R) = R. Let ^ G P(cp~ 1 ) correspond to /', 
and let 5> = Let P G Fix + (^) be the endpoint of R. Let Q be the endpoint of 7' 

opposite P. If Q G Fix + ($) then 7 G S^-i and we are done. If Q Fix + ($) = Fix_($) 
then by Theorem 5.21 the sequence & qi (Q) converges to some Q' G Fix + (<I>' J ) for some 
q > 1. By Lemma 5.19 (3) the accumulation set of Q' contains A + . Since P G Fix_(<& ( ') 
and Q' G Fix + (<I>' J ) are not equal it follows that /J* (7) accumulates on the line a with 
endpoints P, Q' ', which projects to a line a whose weak limit set contains A + , and so 7 is 
weakly attracted to A + . □ 

The next corollary is used in Step 3 of Section 8. 

Corollary 5.22. For any rotationless <p G Out(i ? n ) and A^ 1 G C (<fi) such that A na A^ is 
trivial, the set LS{4>) is closed and is equal to U Uag£($) ^' Furthermore, the closure of 
every element of LS((f>) contains A + . 

Proof. The set of lines weakly attracted to A~ under iteration of <f)~ l is an open subset of 
B which, by Proposition 5.15, is the complement of LS(4>), proving that LS(4>) is closed. 
Clearly LS{4>) C S^U Uag£(</>) ^ anc ^ * ne opposite inclusion follows since LS{4>) is closed 
and each A G C((f>) is the closure of any of its generic leaves. By Lemma 5.19 (2) and (3), 
the closure of each element of LS((j>) contains A + . □ 

The next corollary, a uniform version of Proposition 5.15, is used in Step 2 of Section 8. 
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Corollary 5.23. Suppose that (ft £ Out(i ? n ) is rotationless, that A^ £ C^{(ft) and that 
•A-nai^) is trivial. Let V + be an attracting neighborhood of A + . If (^ n )n>i is a sequence 
of lines and i n — > +00 is a sequence such that </> l ™(7n) & V+> then every weak limit of the 
sequence (7™) is in LS{(ft~ l ). 

Proof. Consider a weak limit 7 of the sequence (7 n ), and suppose that 7 weakly attracted 
to A + , so there exists k > such that </> fc (7) £ V + . If n is sufficiently large it then follows 
that (ft k (^ n ) £ y + ■ In particular, choosing n so that i n > k, it follows that (ft ln {^ n ) G V+, in 
contradiction to the hypothesis. We conclude that 7 is not weakly attracted to A + and so 
the corollary follows from Proposition 5.15. 

□ 

6 Invariant vertex groups and invariant free factors 

In certain situations we have an element of Out(-F n ) with only an invariant vertex group 
system of the form A na A^, but we want an invariant free factor system, which is supplied 
by Proposition 6.1. Corollary 6.2 will be used in the proof of Proposition 1.2. 

Recalling that Out(F n ) acts on conjugacy classes of subgroups of F n , it also acts on 
subgroup systems. The stabilizer of a subgroup system is therefore a well-defined subgroup 
of Out(F„). 

Proposition 6.1. If (ft £ Out(F n ) is rotationless and reducible, if A^ £ C^{(ft), and if 
AnaA^ is nontrivial, then there exists a proper, nontrivial free factor system B and a finite 
index subgroup K < Stab(^l na A ± ) such that: 

(1) K < Stab(B) 

(2) If A^ is not geometric then B = AnaA^ . 

(3) If A^ is geometric then, choosing a CT f : G —> G representing (ft with geometric EG 
stratum H r corresponding to A + , and adopting the notation of Definition 2.35, we 
have: 

(a) If m = then B = A SU p P [iriS] . 

(b) Ifm>\ then B = A^iM* [d m S]} 

It immediately follows that: 

Corollary 6.2. If H < Out(F n ) is fully irreducible, if Hq < H has finite index, if (ft £ H 
is rotationless and reducible, if A^ £ ^{(ft), and if AnaA^ is nontrivial, then there exists 
ift £ H such that VKAiaA 1 ^ / A na A ± . □ 

Proof of Proposition 6.1. When A^ is nongeometric then by Proposition 5.11 the vertex 
group system An^A^ is a free factor system, and it is clearly proper, so the proposition 
follows with B = AiaA ± and K = Stab(^l na A ± ). 

Henceforth we assume that A ± is geometric. Choose a CT / : G — > G with EG 
geometric stratum H r corresponding to A + , and adopt the notation of Definition 2.35. 
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For the proof we use [dS] as a shorthand notation for the finite set of conjugacy classes 
{[doS^S],...,^}}. 
We shall prove: 

• The action of Stab(^4 na A ± ) on conjugacy classes of elements of F n preserves the set 
[dS], and the action on conjugacy classes of subgroups fixes [niS]. 

We use this to finish the proof as follows. 

In case (3a), ttiS is a nontrivial free factor of F n , and so -4, S upp [tti S] = [itiS]. Moreover 
itiS is a proper free factor, because the restriction of 4> to Out(7ri5) is fully irreducible, 
whereas <j) is not fully irreducible as an element of Out(F n ). Since Stab(^l na A ± ) preserves 
[7Ti5], we are finished. 

In case (3b) clearly the free factor system «4 S upp{[c?i/S], . . . , [dm^]} is nontrivial, and it 
is proper since each of the conjugacy classes [d\S], . . . , [d m S] is supported in [G r _i]. Since 
the group Stab(^l na A ± ) preserves the set {[doS 1 ], [d±S], . . . , [dmS 1 ]}, the kernel of its action 
on this finite set is a finite index subgroup K that preserves the set {[SiS 1 ], . . . , [d m S]}. It 
follows that K preserves the free factor system ■4 S upp{[<9i5], • • • , [dm 5]} and we are done. 

The remainder of the proof is mostly focussed on showing that Stab(^4. na A =t ) fixes [ttiS 1 ], 
after which it will quickly follow that the set [dS] is preserved as well. 

Recall the geometric model for An&A^ given in Section 5.1, consisting a 2-complex 
X obtained by gluing Y and G along G r , and an extension of the deformation restriction 
d: Y — > G r to a deformation retraction d: X — > G, allowing us to identify K = Z\j8qS C X, 
and to identify the immersion K — > G with the restriction of d. We therefore have an 
equation of subgroup systems A^h^ = [d*iri(K)]. 

Fix tp £ Stab(^t na A ± ). Since *4 na A ± = [d*7ri(K)] it follows that tp is represented by a 
homotopy equivalence of pairs (X,K) — > (X,K). As the proof proceeds, we will apply 
various homotopies to ^, always homotoping through maps of pairs (X,K) i— > (X,K). 

Our goal being to prove that tp stabilizes [S], we shall study the map S — > X — > X. 
It will be easier to work with the surface S' that is obtained from S U A by making the 
same identification of diS with a component of dAi as is made under the quotient map 
S U A U G r _i i — > Y. Each annulus At embeds as a collar neighborhood of a component of 
dS' denoted d^S', and there is one more component of dS' , denoted doS', that coincides 
with doS. Denote d-S' = U\<_i< m diS' . Let j : S' — > X be the map induced by composing 
the quotient map to Y with the inclusion Y C X. Note that j(dS') C K. With appropriate 
choice of base points, the image of the inclusion n±(S) F n is equal to j*(7Ti<S"), and so 
the conjugacy classes of these subgroups are equal, an equation which we notate by writing 
[ttiS] = [itiS']. Also, for i = 1, . . . , m the restriction of j to diS' is a parameterization of the 
circuit ati, so the subgroup system denoted either [a,] or [diS] can also be denoted [diS']. 

Let L = X — int(j(S")) = (G\ H r ) U d S, a subcomplex of X containing K = Z U doS. 
Note also that L contains every free edge of X, meaning an edge E such that E — dE is an 
open subset of X; these are precisely the edges that are not contained in j(S'). 

Notice that although the set 

j(int(S' / )) = (the j-image of the manifold interior of S') 
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contains the set 

int(j(S')) = (the interior of j(S') relative to X) 
these sets need not be equal. In fact we have 

j(int(5')) - int(j(5')) = j(rnt(S')) n L = j(int(5')) n (U s>r H s ) 

which is a finite subset of the vertex set of H r that we call the attaching set of j(mt(S')), 
it being where the higher strata of G are attached to j(int(S")) in X. 

We shall need a metric on X whose restriction to Y is slightly different from the metric 
previously described in Section 2.4. Start with any geodesic metric on G r -\. This induces 
a metric on each component of d~S' , which extends to a hyperbolic structure with totally 
geodesic boundary on S'. Now extend to a geodesic metric on U s>r H s . The advantage 
of this metric is that it is locally CAT(— 1) (unlike the previous metric on Y, in which 
the annuli A were Euclidean products), and so every nontrivial conjugacy class in F n is 
represented by a unique closed geodesic in Y [BH99] . 

We shall repeatedly make use of the following observations. First, for any conjugacy class 
of F n that is represented by a loop in L, the corresponding closed geodesic in X is contained 
in L; the same is true for any subcomplex of L, such as K. Second, for any conjugacy class 
that is in [S] — L>o<i<m[diS] the corresponding closed geodesic is not contained in L, because 
that conjugacy class is represented by a loop that lifts to S' and is not nomotopic into dS', 
and can therefore be straightened to a geodesic in the hyperbolic structure on S' which 
is entirely contained in int(S'), and then mapped back via j to a geodesic in X whose 
intersection with L is contained in the attaching set of j(int(S')). These observations follow 
from the fact that each of L and j(int(S")) are locally convex with respect to the CAT(— 1) 
metric on X. 

Let S" C S be a surface obtained by removing from S a collar neighborhood of 8qS, 
and so S" is obtained from S' by removing a collar neighborhood of dS'. 
There are now two stages in our strategy for proving that i/>[S] = [S]: 

(I) We may choose \I/ within its homotopy class so that o j(S") C j(S'). 

(II) We may homotope the map o j : S" — > j(S') to a map S" \— > j(int(S")). 

Clearly (II) implies that ip[S\ C [S], using that S" is a deformation retract of S which is in 
turn a deformation retract of S', and that j restricts to a 7Ti-injective embedding of int(S"). 
By a result of Peter Scott found in Lemma 6.0.6 of [BFH00], it follows that tp[S] = [S]. 

Note that (II) does not follow immediately from (I), because even though j(int(5")) n 
j(dS') = 0, nonetheless we do not expect either of the maps j | OS' or $ o j S" to be 
injective, so even if (I) is known to be true there is still work to do to pull the map *&oj | S" 
off of j(dS'). 

First we prove (I). Let 8 be the set of midpoints of all free edges of X. By standard 
differential topology methods [Hir76] we may perturb the map ^ by a homotopy so that 
the map if o j : S' — > X is transverse to the set S, which implies that r = (^ o j) (£) is a 
properly embedded compact 1-manifold in the compact surface <S". 

We claim that if \& : (X, K) — > (X, K) is chosen in its homotopy class so \l/ o j : S' — > X 
is transverse to £ and r has the minimal number of components, then each component of 
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r is a peripheral arc, meaning a properly embedded arc in S' that is isotopic rel endpoints 
into dS'. 

Once this claim is proved, we can then homotope \& to arrange that r is contained in 
any collar neighborhood of dS' , in particular in S' — S". After this homotopy, ^f(j(S")) is a 
compact subset of X disjoint from £, and therefore disjoint from some regular neighborhood 
N(£). Then we use the fact that j(S') is a deformation retract of X — N (£); in fact there is 
a map of triples (X, K, X — N(£)) i— > (X,K,j(S')) which restricts to the identity on j(S') 
and which is homotopic to the identity. Composing \& with this map, we obtain a further 
homotopy of after which ^f(j(S")) C j(S'), thereby proving (I). 

We prove the claim by descent: assuming that c is a component of r which is not a 
peripheral arc, we shall homotope ^ to eliminate c and reduce the number of components 
of t. This component c is either a circle or a nonperipheral arc, and we consider these two 
cases separately. Let e £ £ be the point for which ^f(j(c)) = e. 

Case 1: Suppose that c is a circle. Since \l/ o j : S' — ► X is 7Ti-injective, c must be 
homotopically trivial, and so it bounds a closed disc D contained in the interior of 5'. Since 
c n dS' = 0, the disc D embeds in X and we identify it with its image in X. By perturbing 
^ we may assume that c is disjoint from the attaching points of j(int(S")), and so any 
regular neighborhood of c in the 2-complex X is an annulus disjoint from the attaching 
points of j(int(5')). By transversality we may choose such a regular neighborhood N(c), 
and we may choose a regular neighborhood iV(e) of e, such that iV(e) is an arc and the 
restriction of ^ is a fibration of N(c) over N(e) with circle fibers, the fiber over e being 
c = dD. Consider the disc D' = D U N(c), so VP | dD' is a constant, equal to one of the two 
endpoints of N(e). Since the 2-complex X is aspherical, the map \I/ I D' is homotopic rel 
dD' to a constant. Furthermore, by the homotopy extension lemma [Spa81], this homotopy 
extends to a homotopy of all of which is stationary outside of the union of D' with an 
arbitrarily small neighborhood of those attaching points of j(int S')) that lie in int(-D). The 
homotoped map is still transverse to £ , and (^'oj) -1 ^) is the union of those components 
of r = (JS o j)~ l {£) that are not contained in D, a collection of components that does not 
include c. This completes the proof by descent in Case 1 . 

Note that may have more points in the interiors of free edges of X than 

^~ 1 (£) has, these new points being located in a neighborhood of those attaching points of 
j(int S')) that lie in int(D), but this is inconsequential to our proof by descent. 

Case 2: Suppose that c is nonperipheral arc. Construct a closed curve 7 in S' as 
follows. Let dc = {x\,X2} and orient c from x\ to %2- If x\,xi are in the same component 
of dS', let (3 be an oriented arc in dS' from X2 to x±, and let 7 = c * f3; there are two 
choices for f3, and for at least one of those choices the curve 7 is not freely homotopic to 
a closed curve in dS', because S' supports a pseudo-Anosov homeomorphism and so is not 
a 3-holed sphere. If x±,X2 are in different components of dS', let Pi be a loop based at Xi 
parameterizing a component of dS' , and let 7 = {c * * c * and again since S' is not a 
3-holed sphere it follows that 7 is not freely homotopic to a closed curve in OS' . In either 
case, 7 is freely homotopic to a closed geodesic contained in int(S"). It follows that ,7(7) is 
homotopic to a closed geodesic not contained in L. 
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On the other hand, 

*(i(7)) = *0'(c)) * 

or *(i(c)) * *(i(/3 2 )) * * 

but \&(j(c)) is a constant in and (/?)), ^(j(/3j)) are closed curves in ET, so ^(.7(7)) is a 
closed curve in X. Since \£ restricts to a homotopy equivalence of K, there is a circuit 7' in K 
such that ^(7') and ^(7(7)) are freely homotopic in K. Since ^ is a homotopy equivalence 
of X it follows that 7' and .7(7) are freely homotopic in X. But 7' is a closed geodesic in 
K C L, and .7(7) is homotopic to a closed geodesic not contained in L, contradicting that 
X is locally CAT(— 1). This contradiction shows that Case 2 cannot occur. 
This completes the proof of (I). 

Now we prove (II). First we homotope \I/ so that Vl/ oj(dS") C K; this can be done by a 
homotopy of \& supported in a neighborhood of j(dS"), given that each component j(diS") 
is homotopic to the closed curve j(diS') in K and that ^f(K) C K. Next we subdivide X so 
that 5"' is a subcomplex, and then we further subdivide the domain and range of * (using 
not necessarily the same subdivision) and homotope \& so that ^ is a simplicial map; this 
can be done by applying the simplicial approximation theorem [Spa81]. Pulling back via j 
we obtain a subdivision of S" such that Woj S" is a simplicial map. Let 

R = (9oj I S'THjidS')) = (9oj I S'T l (K) = (9oj \ S"y l (L) 

where the equality of these sets follows by combining (I) with the fact that j(dS') = j(S') n 
K = j(S') n L. Note that R is a subcomplex of S" containing dS" . 

The key fact about R is that any closed curve 7 contained in R is either homotopically 
trivial or peripheral in S" . For if not then is freely homotopic in X to a closed geodesic 
contained in j(int(S")). However, ^(7(7)) C K, and as in the proof of Case 3 of (I) above, 
using that : (X,K) — > (X,K) is a homotopy equivalence, it follows that is freely 
homotopic in X to a closed geodesic contained in K C L, a contradiction. 

Let N(R) be a regular neighborhood of R in the surface S"', and so N(R) is a compact 
subsurface of S" containing dS". Notice that each component of dN(R) is homotopic to a 
closed curve in R and so is either homotopically trivial or peripheral in S". Let N'(R) be 
the union of N(R) with the discs bounding the homotopically trivial components of dN(R), 
so each component of N'(R) is either a disc or a peripheral annulus in 5"'. 

We exhibit a collar neighborhood Co of dS" whose interior contains the subsurface 
N'(R). First construct a collar neighborhood C2 of dS" which contains each peripheral 
annulus component A of N'(R): each A is contained in a unique annulus 02(A) having one 
boundary circle in dS" and the other in dA, any two of the annuli 02(A) are disjoint or 
nested, and so the union of the 02(A) is the desired collar neighborhood C2 of dS". Next 
consider the disc components D of N'(R) that are not already contained in C2, let C\ be 
the union of these discs D with C2, and let an be a pairwise disjoint collection of arcs 
properly embedded in the subsurface S" — C\ such that old has one endpoint on d(C\) and 
the other on dD. Then take Co to be a regular neighborhood of the union of C\ and the 
arcs old- 

Now precompose the map $f o j \ S" by a deformation retraction 5" 1— > S" — Co to get 
the desired map S" 1— > j(int(S')), finishing the proof of (II). 
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The only task remaining in the proof of Proposition 6.1 is to show that the set [dS] is 
preserved by tp. For any closed geodesic 7 in X representing a conjugacy class [7], we have 
[7] G [S] if and only if 7 lifts via j : S' — *■ X to a closed geodesic in S', whereas [7] G [K] if 
and only if 7 is a closed curve in K. The only geodesies that satisfy both of these conditions 
are the ones which lift to dS' . In other words, a conjugacy class is an element of both of 
the subgroup systems [S] and [K] if and only if it is an element of the set [dS]. Since ip 
preserves both [S] and [K] it follows that tp preserves [OS]. □ 
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7 Ping pong on geodesic lines 



In this section we develop ping pong methods for constructing new exponentially growing 
outer automorphisms from old ones, and in particular we prove Proposition 1.2. 

7.1 Finding attracting laminations 

The main result of this section is Lemma 7.4 which gives a method for finding attracting 
laminations that is independent of relative train track technology. We also prove Lemma 7.5 
which gives an extension of the duality relation of lamination pairs. 

Definition 7.1. Suppose that / : G\ — > G2 is a homotopy equivalence and that is a path. 
Choose lifts / : G\ — > G2 and C G\ to the universal covers. Define C /#(/?) C G2 

to be the intersection of all paths f#('j) as 7 ranges over all paths in G\ that contain j3 
as a subpath and define f##((3) C G2 to be the projected image of f##(f3). Since f##(/3) 
depends equivariantly on the choices of / and $, it easily follows that does not 

depend on the choice of lifts / and (3. The bounded cancellation lemma implies that there 
is a uniform bound to the length of the initial and terminal segments that are removed from 
/#(/?) to form 

Lemma 7.2. Suppose that /: G\ — > G2 and g: G2 — > G3 are homotopy equivalences. 
(1) If a is a subpath of (3 in G\ then f##(a) is a subpath of /#(/?)■ 
(^J If (5 is a path in G\ then (/##(/?)) is a subpath of (g o /)##(/?). 
f3j If a is a path in G\ that decomposes into (possibly trivial) subpaths as 

a = qi /?i a 2 /?2 ■ • • /3 m a m +i 
t/ien i/iere is a decomposition 

f#(cr) = 71 /##(#.) 72 /##(&) ■ ■ ■ /##(An) 7m+l 

/or some (possibly trivial) subpaths 7$. 

Proof. (1) is an immediate consequence of the definition of /##(a). If /? is a subpath of 
7 then /##(/?) is a subpath of / # (7) and so g ## (f ## ((3)) is a subpath of (7)) = 

(g o /) # (7). This proves (2). 

(1) follows from the fact that if d C /3 and 7 contains /? then 7 contains d. (2) follows 
from the fact that g# o = (g o /)#. 

For (3), choose a lift <r = cti$\a.2$2 ■ • • 0m&m+i- Given i < j, write a = o\bi where a\ 
is the initial subpath of a that terminates with fa. It is an immediate consequence of the 
definition of f## that f#(ai) contains f##(fa) and that f{&i) is disjoint from the interior 
of f#g(f3j). Similarly /#(cr 2 ) contains f##(/3j) and /(02) is disjoint from the interior of 
f##(fa). It follows that f##(0i) and f##(f3j) are subpaths of with disjoint interiors 

and that former precedes the latter. Since z < j are arbitrary this proves (3). □ 
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Lemma 7.3. Suppose that f : G — > G is a relative train track map and that A + is an 
attracting lamination for f corresponding to the EG stratum H r . Then there is a positive 
constant C so that if t d G is a subpath of a leaf of A + and if V = T\Tit% is a decomposition 
into subpaths where T\ and T3 contain at least C edges of H r and where the initial and 
terminal edges of T2 are contained in H r then /ifo) is a subpath of /jLu.(t) for all k>0. 

Proof. Suppose that r = T1T2T3 is as in the statement of the lemma for an as yet unspecified 
constant C. Choose lifts / : G — > G and f = T1T2T3. Given a path 7 C G that contains f as 
a subpath, decompose 7 into subpaths 7 = 71X273 where fi is a terminal subpath of 71 and 
T3 is an initial subpath of 73. By Lemma 4.2.2 of [BFHOO] we may choose C, independent 
of both r and 7, so that /J. (7) = /JU7l)/#(^2)/#(7) is a decomposition into subpaths for 
all A; > 0. The lemma then follows from the definition of AjAt). □ 

Recall that if (3 is a finite path in a marked graph G then N(G, (3) is the weak basis 
element of S consisting of all lines whose realization in G contains (3 as a subpath. 

Lemma 7.4. Zei / : G — > G 6e a homotopy equivalence representing <fi € Out(i ? n ), and 
suppose that (3 CI G is a finite path such that contains three disjoint copies of (3. 

Then there exists A € £(</>) swc/i that A is ^-invariant, each generic leaf of A contains (3 as 
a subpath, and N{G,(3) is an attracting neighborhood for A. 

Proof. For inductive reasons we write (3q = (3. Choose a lift (3q of @o to the universal cover 
G and a lift / : G — > G such that 

/##(/?o) = <5o,l A),L «o,2 A) «0,3 A),i? «o,4 

where /3q,z and /?o,_r are translates of (3q. (The notation is chosen to emphasize the fact that 
$o t L and $o t R are to the left and right of $0 in /##(/3 ).) Define 

A = A),£ "0,2 A) "0,3 $0,R C / ## (/3 ). 

By Lemma 7.2 (3) we may write f##(fii) as 

/##(A) = A,L "1,2 A "1,3 «1,4 

where A 5 l C /##(A),l) and A^ C f # #(/3 0tR ) are translates of A C f##(j3 ). Assuming 
by induction that 

/##(A) = A,L «i,2 A «i,3 A,.R «i,4 

where A ;i C /##(A-i,z,) and A^ C /##(A-i,fl) are translates of A C / ## (A_i), define 

A+l = 0i,Lai t 20iOi t 30i,R C /##(A) 

and apply Lemma 7.2 (3) to complete the induction step. 

The union of the nested sequence A C A C $2 C • • • is an /^-invariant line A. Each 
ray -R in A contains a translate of A for all sufficiently large i and so contains a translate of 
A for all i. Thus A is birecurrent. If a line 7 contains A) as a subpath then /#(7) contains 
f##(0o) by Lemma 7.2 (1) and so contains A- The obvious induction argument shows that 
/l.(7) contains A for all z. This proves that N(G,/3) is an attracting neighborhood for A 
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in the space of lines with respect to the action of cp. Since the length of f#(Pi) is at least 
three times the length of A is not the axis of a covering translation. By Definition 3.1.5 
of [BFHOO] the closure A of A is an attracting lamination for <fi and A is a generic leaf of A. 
Since A is /^-invariant and N(G, (3) is an attracting neighborhood for A, A is 0-invariant 
and N(G, (3) is an attracting neighborhood for A. □ 

Recall that for any (j> £ Out(F n ), dual elements of C(4>) and C(4>~ 1 ) are supported by 
the same free factor system. The following lemma extends this fact in certain situations, 
replacing free factor systems by the vertex groups systems constructed in Section 4. 

Lemma 7.5. Suppose that <p,£ € Out(i ? n ) are rotationless, and that A^ E >C ± (0) and 
A^ £ Suppose further that the following holds: 

(*) A^ is nongeometric or A^ is geometric. 

Then A^~ is carried by the subgroup system A na (A^) if and only if A^ is carried by ,4 na (A^). 

The proof of this lemma in the case that A^ and are both geometric makes use of 
the span construction from Lemma 7.0.6 of [BFHOO] applied to A^. We do not know of any 
analogue of the span construction for nongeometric laminations, and we do not know if the 
lemma is true when A^ is geometric and A^ is nongeometric. 

Proof. If A^ is non-geometric then *4 na (A^) is a free factor system by Proposition 5.11, 
and the lemma follows from the fact (Definition 3.2.3 and Lemma 3.2.4 of [BFHOO]) that 
-4supp(A^) = ^4 supp (A^) is the smallest free factor system carrying A|" and is the smallest 
carrying A^. 

We may therefore assume that both A^ and A^ are geometric. By symmetry it suffices 
to assume that A^ is carried by *4 na (A^) and prove that A^ is carried by A na (A^). Let 
/ : G — > G be a CT representing £ with geometric EG stratum H r corresponding to A^~, 
and adopt the notation of Definition 2.35 for a geometric model Y of / I G r . A circuit 
in G r whose geodesic representative in Y is contained in the surface S is said to be a £- 
geometric circuit. Let /' : G' — > G' be a CT representing (f> with geometric EG stratum H' s 
corresponding to A J . 

Let A|" be a generic leaf of A^~. A circuit a in G is in the span of A|~ if for every integer 
L > 0, a is freely homotopic to a concatenation of the form [X\ * .... * fi^, where each /ij is 
a subsegment of A^, and for each i = 1, k the subsegment of of length L centered on 
the terminal endpoint of /ij and the subsegment of of length L centered on the initial 
endpoint of fj,i+i (with indices taken mod k) represent the same path in G up to possible 
reversal of orientation. Lemma 7.0.7 of [BFHOO] says that every ^-geometric circuit a is in 
the span of A^~. Knowing that A^~ is carried by ^4 na (Aj), Lemma 7.0.6 of [BFHOO], applied 
to the restriction of /' to the component of G' s containing H' s , says that any circuit in the 
span of A|~ is also carried by ^4 na (A^). Combining these it follows that every ^-geometric 
circuit is carried by „4 na (A^). Items (3) and (5) of Lemma 5.6 imply that the set of lines 
carried by A nau (A^) is closed in the weak topology. Since A^ is a weak limit of ^-geometric 
circuits, it is carried by A na (At). □ 
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7.2 The ping-pong argument 

In this section we state and prove Proposition 7.6, a technical statement in which our ping- 
pong arguments are packaged. Proposition 7.6 will be used in the inductive step of the proof 
of Proposition 1.2 given in Section 7.3, and in the proof of Theorem 1.1 given in Section 8. 

When Proposition 7.6 is applied, the outer automorphisms and oj, and all hypotheses 
and conclusions concerning them, are used only if an element that we construct in the 
subgroup ((f), ip) has a lamination with a geometric stratum. They could be removed entirely 
if we knew that the conclusions of Lemma 7.5 held without assuming hypothesis (*). 

Proposition 7.6. Suppose that (p,ip,9,uj 6 Out(i ? n ) are rotationless and exponentially 
growing with lamination pairs A^, A^, A^, A^, respectively, and suppose that Wq is an 
attracting neighborhood of Aq and that is an attracting neighborhood of A+ such that 
the following hold: 

• A na A± < A na kf and A^ c W e ~ . 

• A na A± < A na A± and A+ C W+. 

• Either every lamination pair of every element of ((/), ip) is a geometric lamination pair, 
or both of the pairs A^ and A^ are non- geometric. 

Suppose further that the following properties are satisfied. 

(i) A^ is weakly attracted to A J under iteration by (p. 

(ii) A^ is weakly attracted to A^ under iteration by <p~ l . 

(Hi) A J is weakly attracted to A^ under iteration by tp. 

(iv) A^ is weakly attracted to A^ under iteration by ijj . 

Then there exists an integer M > 0, attracting neighborhoods of A^, and attracting 
neighborhoods of A^, such that for any integers m,n > M, the outer automorphism 
£ = ijj m (j) n is exponentially growing and has a lamination pair A^ that satisfies the following: 

(1) Any conjugacy class carried by A na A^ is carried by both A n aA^ and A na A^. 

(2+) r\v+) c v+. 
(2-) <r n (vpc^-. 
(3+) r(vf) c v+. 

(3-) ^ m (VpC^-. 

(4 + ) := is an attracting neighborhood of A^ and C W£ . 
(4~) V7~ := V7 is an attracting neighborhood for A7 and V7~ C Wq . 
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Proof. Choose CTs 

g<f>~- G<j> —> and g^ : G^, — > G^, 

representing and ijj, respectively. Let C G^, C denote the EG strata cor- 
responding to A<£, A^,, respectively. Let C\ be the constant of Lemma 7.3 applied to 
g</> ■ G<j) — > G^ and to H^. Let A^ and be realizations of generic leaves of and A^ 
in G^ and G^ respectively. Pick homotopy equivalences fty : G^ — > G^ and h<f, : G^ —> G^ 
that respect the markings. 

By (i) we may choose a finite subpath oq C G^ of A^ that contains at least 2C\ + 1 
edges of and such that h^,^(a>o) C is weakly attracted to A^ under iteration by g^. 
Decompose ao as an initial subpath with C\ edges in followed by a central subpath a 
that begins and ends in followed by a terminal subpath with C\ edges in H^. 

By (Hi) there exists m\ so that (g™ 1 (Ai) contains ao as a subpath. Let C2 be 
the bounded cancellation constant for g^h^. Then choose a subpath f3 of A^ that begins 
and ends in and such that (g™ 1 ^ )#(/?) contains a subpath that decomposes as an 
initial subpath with at least C2 edges followed by Qo followed by a terminal subpath with 
at least C2 edges. By lengthening if necesssary, we may assume that Vjf = N{G^,(3) is 
an attracting neighborhood for the action of ip on A^ and that C . 

If a is any path in G^ that contains (3 as a subpath then (g™ 1 /^)^^) contains Qo as a 

subpath. Lemma 7.3 implies that (g^ 1+k h,p) # (a) = g^dg™ 1 ^)^)) contains ^ # (") for 

all k > 0. In other words, ( 5 ™ 1+fe /i ) ## (/3) D 4 # ( a ) for a11 k ^ °- 

By a symmetric argument with the roles of roles of <fi and ip reversed there exists rri2 
and a subpath 7 of A^ such that (g™ 2+k h^)##( , y) D ofyAP) f° r all > and such that 

= A r (G^ ) ,7) is an attracting neighborhood for the action of <j) 011 Aj . 

Now choose 7773 so that g ^ (a) contains three disjoint copies of 7 and g^A/3) contains 
(3 for all k > 7773. If n > mi + 777.3 then (<?^ /i^, )##(/?) contains three disjoint copies of 7. 
If in addition, m > 7772 + 7713 then ((/J 1 h$ h$)##{j$) contains three disjoint copies of j3 
by Lemma 7.2 (2). Let f = g™ g^ : G^ — > Gq. Then / represents £ = ip m (j) n and by 
applying Lemma 7.4 it follows that := = N(G^, f3) is an attracting neighborhood of 

an attracting lamination A^" of £ each of whose generic leaves, when realized in G^, contains 
(3 as a subpath. 

Taking any integer M > maxjmi + 777,3,777-2 + 7773}, for any 777,77 > M we have now 
produced an exponentially growing £ = tp m (p n and an attracting lamination A^~ satisfy- 
ing (2+),(3+) and (4+). 

By a completely symmetric argument, with the roles of (j),tp played by ip -1 , <^ _1 respec- 
tively, we may increase M if necessary and find attracting neighborhoods C Wq of A^ 
and of A^, so that if m,n > M then t;" 1 = (j)~ n tp~ m is exponentially growing and has 
an attracting lamination A^T that satisfies (2~), (3~) and (4~). 

By Proposition 5.14 there exists 7774 so that if v is a line that is neither an element of 
= VjT nor carried by A na A^ then (^{y) 6 V£ for all k > 7774. In addition to the 
constraints previously placed on M, we now assume also that 777,77 > M > 7774. Then 
£#(1/) = V ; #</ ) #( 1/ ) G ^#(^0") c which proves that f is weakly attracted to Aj~. We will 
use this in the following form. Every line that is not contained in Vf and is not weakly 
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attracted to is carried by .AngA^. 

By a completely symmetric argument, we may assume, after increasing M further if 
necessary, that every line that is not contained in Vf~ and is not weakly attracted to A^ is 
carried by A na K^. 

Any line that is weakly attracted to neither Kf nor A^ is disjoint from both Vf~ and 
Vff and so is carried by both _4, na A^ and .4 na A^. Restricting to periodic lines we conclude 
that a conjugacy class carried by both „4, na A^ and A aa K^ is carried by both A na A^ and 
A na A^. If we knew that A^T and A^~ were dual laminations then by Corollary 5.12 it would 
follow that A na ,A^ = A na ,Kf , so (1) would follow and the proposition would be proved. 

It therefore remains to show that Kf and A^~ are dual laminations for £. 

Let the set of all lamination pairs of £ be indexed as {Kf}i^j. Assuming that A^" and 
A^T are not dual, we have 

Kf = Af and K^ = Aj for some i 7^ j G / 

From this we derive a contradiction. There are two cases, depending on whether A^~ C Kf. 

Consider the case that Af (£_ Af . Let a be a generic leaf of Kf, so a is not weakly 
attracted to Af = Af by forward iteration of £. The lamination A^~ is closed, ^-invariant, 
and by Fact 2.30 it does not contain A~, so a is not weakly attracted to A~ = A^ by 
backward iteration of £. It follows that a is carried by A na K^ and hence is carried by A na Kf. 
Lemma 7.5 implies that a generic leaf r of Aj = A^ is carried by *4. na A^ which contradicts 
the fact that r is contained in V^f = C Wq which is an attracting neighborhood of Kg . 

In the remaining case, Kf C Af. By Lemma 2.33 we have K~ C A~ which implies that 
a generic leaf a of A~ is not weakly attracted to Kj under iteration of £ . Since A^ is 
closed, ^-invariant and does not contain Kf , a is not weakly attracted to A^~ under iteration 
of f. It follows that a is carried by ^4 na A^ and hence is carried by A na Af. Lemma 7.5 
implies that a generic leaf r of A^ = Af is carried by A na Af which contradicts the fact 
that r is contained in = V^f C W+ which is an attracting neighborhood of A+. □ 

7.3 The proof of Proposition 1.2 

The next two propositions are used in producing an appropriate conjugator, an outer auto- 
morphism that conjugates one element to second one so that the ping-pong arguments can 
be applied to the resulting pair. 

Proposition 7.7. For any subgroup H < Out(F n ), any element (ft G H , and any dual 
lamination pair Kf G C± (</>), there exists a finite index subgroup Hq < H such that for any 
9 G Hq and any generic lines 7 =t for Kf , neither 9(X + ) nor 9(\~) is carried by A na Kf. 

Proof. Passing to a positive power we assume (ft is rotationless. Applying Theorem 2.12, let 
/ : G — > G be a CT representing (ft with EG stratum H r corresponding to A^ chosen so that 

[G r ] = AsuppiK^). Assume the notation of Definition 5.1. By Lemma 5.6 (3), it suffices to 
show that the realizations of 9(X + ) and 9(\~) in G are not carried by (Z,p r ). Lemma 7.0.3 
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of [BFHOO] is the special case of this under the additional hypothesis that the lamination 
pair is topmost, that being a requirement for defining the subgraph Z in [BFHOO]. In 
our present setting, using our general definition of Z, the exact same proof works: the only 
property needed of Z is that Z n G r = G r _i, which holds here as it does in [BFHOO]. □ 

We also need the following simple result about group actions on sets. 

Lemma 7.8. Suppose that a group H acts on sets X±, . . . , Xm o,nd that x m G X m are 
points whose stabilizers in H have infinite index. Then there is an infinite sequence {gi} in 
H such that gi(x m ) ^ gk(x m ) for 1 < m < M and for I ^ k. 

Proof. The proof is by induction on M with the M = 1 case being an immediate consequence 
of the assumption that the stabilizer of X{ in H has infinite index. 

For the inductive step, assume that there is an infinite sequence {g{\ in H such that 
9l{ x m) 7^ 9k{xm) for 1 < m < M — 1 and for I ^ k. If {gi(x]\i)} is an infinite set then, after 
passing to a subsequence, we may assume that cji{xm) 7^ 9k( x M) for I ^ k. In this case we 
choose gi = g t . 

We may therefore assume, after passing to a subsequence, that §j(xm) = X M is indepen- 
dent of I. Since the i/-orbit of xm equals the //-orbit of xm, there is an infinite sequence 
{h s } in H such that h s (xM) ^t(^Af) fo r s^t 

We define by induction an increasing function a: N — > N such that hjg a rn(x m ) ^ 
hjda(j) ( x m) for j < J and 1 < m < M — 1. Assume that a(l), . . . , a(J — 1) are defined. For 
1 < m < M — 1, the points g a (j-i)+k( x m) take infinitely many values as k > 1 varies, and 
so the points /ij5 Q (j_i)+fc(x m ) take infinitely many values. We may therefore pick k > 1 
and set a(J) = a(J — 1) + k so that for 1 < m < M — 1, the point hjg a ^{x m ) is different 
from each of hig a ^(x m ), . . . , h j-ig a (j-i){ x m)- This completes the definition of a. 

Setting gj = hjg a ^ completes the proof. □ 

Proof of Proposition 1.2. Consider a subgroup H < Out(F n ) that is fully irreducible. Ap- 
plying the main result of [BFH05] , fix once and for all an exponentially growing 9 G H and 
a lamination pair A± for 6. We may assume that either A^ is non-geometric or that every 
lamination pair for every element of H is geometric. Choose attracting neighborhoods Wjf 2 
ofAj. 

Let X be the set of lamination pairs A^ for elements (j) G H with the following properties. 

(a) A" C Wg and AiaAj < yl na A^. 

(b) There exists fi G H such that Aj C h(Wq) and A na ,A^ < MAiaA^). 

Note that X contains A^, using [i = Id, and so is non-empty. Note also that (a) is the same 
as the first bullet in the hypotheses of Proposition 7.6. 

We claim that for any <j) S H with lamination pair A^ G X such that A^A^ is non- 
trivial, there exists £ G H with a lamination pair A^ G X for £ that is properly contained 
in A na ,A^, that is, .A na A^ □ A Qaj A^ and A na A^ / A nai X^. Proposition 4.1 and the obvious 
induction argument imply that H contains an element which has a lamination pair A 1 * 1 such 
that A na ,A^ = 0, thereby completing the proof of Proposition 1.2. 
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To prove the claim, let 7^ be generic lines of , respectively. By Proposition 7.7, 
there is a finite index subgroup Hq < H such that for all Q G Hq, neither C(7^ ) nor C(7^ ) 
is carried by A na A^. After passing to a further finite index subgroup, still called Hq, we 
may assume that the stabilizer of A^ either contains Hq or intersects Hq in a infinite index 
subgroup and the same is true of the stabilizer of A^ . By Corollary 6.2 and Lemma 7.8, we 
may choose ( G #0 so that COUAj) ^ A na A J and so that £(Aj) ^ A~ and C(ATj 7^ A J. 

Define -0 = C<K -1 and = C(Wg~). Then 7^ = C(tJ) an d 7^ = C(7<p are generic 
lines for a lamination pair = ^"(AT) / AT, and AT, = C(ATj 7^ A^ for 1/1, is an 
attracting neighborhood for A^ and A na A^ = ((A Qaj A^) / A na A^. Since the maximum 
length of a strictly decreasing sequence of vertex group systems beginning with A^A^ is 
the same as the maximum length of a strictly decreasing sequence of vertex group systems 
beginning with _4 na A^, .4 na A^ .A na A^. It follows that any vertex group system that is 
contained in both .A na A^ and A na ,A^ is properly contained in _4. na A^. 

If the weak closure of 7^ contains a generic line of AT, then AT, cAj. Since ,A SU ppA . 
and ^l SU ppA^ have the same rank, Lemma 3.1.15 of [BFHOO] implies that AT, = A^, which is 
a contradiction. We conclude that the weak closure of 7^ does not contain a generic line of 
AT,. Since £ G Hq, 7^ is not carried by .4 na A^. Proposition 5.14 implies that 7^ is weakly 
attracted to A^ under iteration by (j). This verifies (i) of Proposition 7.6. The symmetric 
arguments show that items (ii), {in) and (iv) of Proposition 7.6 are also satisfied. 

Choose fj, as in (b), let u = (C^)^(C/^)" 1 and let W+ = {C^){W^). Then W+ is 
an attracting neighborhood for A+ = (^/i)Aj" that contains C(-A-l) = Aj and ^4 na A^ = 
C(-4naA0) < C^^naA^ = _4. na A^. Thus the second bullet in the hypotheses of Proposi- 
tion 7.6 is satisfied. Since u = an d Aj = (£/z)A^, the lamination pair Aj is 
geometric if and only if the lamination pair A^ is geometric. This implies that the third 
bullet in the hypotheses of Proposition 7.6 is satisfied. 

We have now verified all of the hypotheses of Proposition 7.6. From the conclusion of 
that proposition, there exists £ G H satisfying 

(1) A aa Af < AiaAj and A na Af < ^ A J 

(4") AT C Wf. 

(4+) A+ c W+ = (CM)(W+). 

Combining (1) with (a) and (b) for <f), we have 

(5) A na .A± < A na A± < A na A± 

(6) A na ,Af < A na A± = C(A na A+) < C^(A n aA^) 

Items (4~) and (5) show that A^ satisfies (a). Items (4 + ) and (6) show that A^ 1 satisfies 
(b). This proves that A^ G X. Item (1) completes the proof of the claim as noted above, 
and so completes the proof of Proposition 1.2. □ 
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8 Finding fully irreducible outer automorphisms 



In this section we prove Theorem 1.1. The strategy is to consider a certain pair of elements 
</>,ip G Out(F n ) with which to carry out a ping-pong argument. If ping-pong is successful 
then we produce a fully irreducible element of the form ip m <j) n for sufficiently large m, n. If 
ping-pong fails, instead we produce outer automorphisms of the form ip m (j) n for arbitrarily 
large values of m, n, each of which has a positive power having a nontrivial proper invariant 
free factor. In the latter situation, using our main ping-pong argument, Proposition 7.6, 
we prove that these proper free factors exhibit stronger and stronger filling properties, as 
m, n — > +oo. But then we will show that these filling properties are impossibly strong, and 
so there is indeed a fully irreducible element of the form ijj m (f> n . 

This strategy is carried out under the following assumptions on the pair 0, ip G Out(-F n ): 

(I) (p, ip are rotationless and reducible. 

(II) No proper, nontrivial free factor system is invariant under both (ft and ip. 

(III) There exist lamination pairs A^ G £ ± (<^), A^r G C^^ip) such that .4. na (A^) and 
-4-na(A.i)) are both trivial. 

Step 1: Every fully irreducible subgroup H < Out(i ? n ) either contains a fully irreducible 
element or contains a pair (f),ip G H satisfying (I)— (III) . 

To prove this, first apply Theorem 1.1 of [BFH05] to obtain an element of H with 
exponential growth. Proposition 1.2 now implies that there is a rotationless <j) G H and a 
lamination pair G £^{4>) such that ^. na (A^) is trivial. The group H acts on the set 
X of proper nontrivial free factors (up to conjugacy), and the stabilizer of each point of 
this set has infinite index in H. The set {xi, ... ,xm} of conjugacy classes of </>-invariant 
proper, nontrivial free factors is finite by Lemma 3.2. Applying Lemma 7.8 with X = 
X\ = . . . = Xm, there exists r\ € H such that r/{xi, . . . , xju} H {x±, . . . , xm} = 0- Defining 
tp = rjcprj' 1 € H, properties (II), (III) follow. If <p is fully irreducible then we are done. 
Otherwise, applying Fact 2.8, <p is reducible since it is rotationless, and so (I) follows, 
completing the proof of Step 1. 

Step 2: For any <f),ip G Out(F n ) satisfying (I) — (HI), one of the following two properties 
holds: 

(a) There exists an integer M > such that for any integers m,n > M the outer auto- 
morphism £ = ip m (f) n is fully irreducible. 

(b) There exist filling sets B^-i C Sm-i and C so that for any choice of weak 
neighborhoods U(b) C B, one for each b G Bm-\ UB^, there exists a proper free factor 
K that carries an element of each U(b). 

To start the proof, if (a) fails then for all M there exist integers m,n > M such that 
some positive power of £a/ = ip m (p n has an invariant proper free factor Km (the dependence 
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of m, n on M will be mostly suppressed through the proof, but where emphasis is needed 
we write m = m(M), n = n(M)). Assuming this we will prove (b). 

We first verify the hypotheses of Proposition 7.6. Since A na ,(A^) and .4 na (A^) are trivial, 
A^ and A^ are non-geometric. Let 6 = <fi and u = ip, let A^ = A^ and A^ = A^ and 
let Wq be an attracting neighborhood of AT and Wj" an attracting neighborhood of A+. 
The three bulleted items in the hypotheses of Proposition 7.6 are satisfied. Since .4 na (A^) 
is trivial and tjj is reducible, „4. sup p(A^) is a proper free factor and so is not (^-invariant. It 
follows that A^ is not <fi -invariant and hence that a generic leaf of A^ is neither a generic 
leaf of an element of C((f)~ l ) nor a singular leaf of </> _1 . Proposition 5.15 therefore implies 
that A^ is weakly attracted to A^" under iteration by <fi which is item (i) in the hypotheses 
of Proposition 7.6. Items (ii), {Hi) and (iv) are proved similarly. 

Having verified the hypotheses of Proposition 7.6, we now adopt notation from the 
conclusions of Proposition 7.6: V£ and Vf are attracting neighborhoods of A^ and A^ 
respectively; for all sufficiently large M, At is an attracting lamination pair for such 
that „4, na (At ) trivial; and V c + is an attracting neighborhood of At such that 

^ m{ M ){v + )cV + c y+ (1) 

These two set inclusions are contained in conclusions (2 + ) and (4 + ) of Proposition 7.6. 

No conjugacy class in F n is carried by every neighborhood of A^. It follows that no 
free factor is carried by every neighborhood of A^ . Let R be the rank of the ambient free 
group. The free factor £ m Km, being invariant under some positive power of is therefore 
not carried by the attracting neighborhood of At . We may therefore choose a line 
om that is carried by Km such that £ m {<Jm) V^ M - ^ follows that 

e A t l M V+ M for all < p < R - 1 (2) 
which along with (1) implies that 

r {M) t V+ for < p < R - 1 (3) 

Suppose first that p = 0. By combining (3) with Corollary 5.23 it follows that some 
subsequence of (ctm) weakly converges to some line I which is an element of S^-i or a 
generic leaf of some lamination in C^^ 1 ). But in the latter case, by Lemma 5.19 (2) the 
weak closure of I contains each leaf of AT , one of which is an element of S^-i by Lemma 3.6. 
In either case, therefore, some element of S^-i is a weak limit of a subsequence of 
After passing to a subsequence of (<jm) we may assume that this element is a weak limit of 
the entire sequence (o"m)- If some other element of S^-i is a weak limit of some subsequence 
of (om) then after passing to a further subsequence we may assume that both elements of 
Sfk-i are weak limits of (ctm)- Continuing on in this manner, using that SU-i is finite, we 
construct a nonempty subset B ^-i C S^-i such that each element of Bq^-i is a weak 
limit of (cm)) and no element of Sa-i — B 0( p-i is a weak limit of any subsequence of (cm)- 
Furthermore, these properties of Bq ^-i remain true if (cm) is replaced by any subsequence. 

By the same argument applied inductively to p = 1, . . . , R — 1, we may pass to a further 
subsequence of (cm) arid find nonempty subsets B p A-i C S^-i such that each element of 
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Bp^-i is a weak limit of the sequence (£^<tm) and such that no element of S^-i — B pi p-i 
is a weak limit of some subsequence of (Cm^m)- 

By Lemma 3.7, the free factor support of any nonempty subset of S^-i is a singleton. 
Applying this to B p < x-i, we may write its free factor support as 

We claim that if the nontrivial free factor F p is proper then the rank of F p+ \ is strictly 
less than the rank of F p . Putting off for a moment the proof of this claim, we use it to 
prove conclusion (b). 

If Fq were proper then, from the claim, we would have R > rank(Fo) > rank(iq) > 
. . . > rank(i*^_i) > 0, which is impossible. Therefore, the free factor Fq is not proper, 
and so Bq^-i is filling. Define B^-i = Bq^-i. Note that for any b 6 B^-i and any weak 
neighborhood U(b), if M is sufficiently large then U(b) contains crjvf, which is carried by the 
proper free factor Km- 

A completely symmetric argument, using £7} = 4>~ n '4 ) ~ m instead of £m — ip m (f) n and 
items (2~) and (4~) of Proposition 7.6 instead of items (2 + ) and (4 + ), shows that after 
passing to a further subseqence of (<tm) there exist lines (im that are carried by Km and 
non-empty finite subsets B p ^ C such that for each p = 0, . . . , R — 1 each element of 
B p ^ is a weak limit of the sequence (C^/mm) and such that no element of — B p i p is a 
weak limit of any subsequence of (£^/Vm)- Define B^ = Bq^, and argue as above that B^ 
is filling. Also note as above that for any b E B^ and any weak neighborhood U (6), if M is 
sufficiently large then U(b) contains fj,M- This proves that B^-i,B^ satisfy conclusion (b). 

It remains to prove the claim: assuming that F p is a proper free factor, we prove that 
rank(i ? p ) > rank(i ? p+ i). For p = 0, . . . ,R — 1 consider the ^-invariant free factor system 
which is the support of the set of all elements of S^-i that are carried by [F p ]. By Lemma 3.7 
this free factor system is a singleton which we write as {[-F^]}. By construction we have 
[F p ] □ [F^]. Since [F p ] is (^-invariant and [F p ] is ^-invariant, and since <j> and tp have no 
common invariant free factor system, we have rank(i ? p ) > rank(F p ). 

To finish proving the claim it suffices to prove that [F p ] □ For notational 

simplicity we restrict our attention to p = 0. 

We show that [Fq] carries om for sufficiently large M. To prove this, by Fact 2.5 it 
suffices to show that [Fq] carries every line <r that is a weak limit of a subsequence of 
(ctm)- By Corollary 5.23, a is either an element of S^-i or a generic leaf of some attracting 
lamination A~ of In the former case, a £ B^-i by construction and so is carried by 
[Fq]. Suppose then that a is a generic leaf of A~. Every leaf of A^ is in the weak closure 
of a, and so is a weak limit of a subsequence of (ctm)- By Fact 3.6, some leaf t of A~ 
is a singular line, at least one of whose ends is dense in A~. Since £ is a weak limit of a 
subsequence of (<tm), it follows that I € B^-i, and so £ is carried by [Fq]. Furthermore, a is 
in the weak closure of £, so a is carried by [Fa]. This completes the proof that [Fq] carries 
<jm for sufficiently large M. Note that [Fq] can be characterized as the smallest free factor 
that carries gm for sufficiently large M (and, similarly, [F p ] is the smallest free factor that 
carries £, M a M f° r sufficiently large M, for any p = 0, . . . , R — 1). 

We next show, by a similar proof, that [Fq] carries the line tm = <P n ^ M ^&M for sufficiently 
large M. Again, by Fact 2.5, it suffices to show that [Fq] carries every line r that is a 
weak limit of a subsequence of (tm)- Note that tm is carried by [Fq] = cj) n ^ M ^[FQ] for 
sufficiently large M, and so r is carried by Fq. By (2) and the second inclusion in (1), 
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tp m ( M 'TM = £,m&m is not contained in Vj~. By Corollary 5.23, r is either an element of 
S^p-i or a generic leaf of some attracting lamination A^~ of ip" 1 that is carried by [Fq]. In 
the former case, [Fq] carries r by definition of [Fq]. Suppose then that r is a generic leaf 
of A^T, and so ^l supp (A 4 ~) = ^4 S upp(t) C [Fq]. By Fact 3.6 some leaf £' of is an element 
of S^-i such that at least one end of £' is dense in A^~. It follows that [Fq] carries £', and 
so [Fq] carries £' , again by definition of [Fq]. Since r is in the weak accumulation set of £', 
it follows that [Fq] carries r. This completes the proof that [Fq] carries tm for sufficiently 
large M. 

Since ^ m ^[F^] = [Fq] it follows that [Fq] carries £m(<tm) = V> m(M W), for sufficiently 
large M. But [F\\ is the smallest free factor carrying £,m(&m) for all sufficiently large M, 
which implies that [Fq] □ [F%], completing the proof of the claim. 

This concludes the proof of Step 2. 

Step 3: For any <fr, tp G Out(F n ) satisfying (I) — (III), property (b) of Step 2 is impossible. 

To prove this, first we show that cl(<fu-i) n cl(S^,) = 0. Recall the closed set of lines 
LS(tp), the union of the set with the set of generic leaves of each lamination in C(ip), 
and similarly recall LS{4>~ 1 ). If cl(5^,-i) ncl(S^) is not empty then, applying Corollary 5.22 
to any leaf in cl(5^-i) flcl(5^), it follows that LS(ip) C\LS{(f)~ l ) contains both A^ and A^. 
Applying Corollary 5.22 to a generic leaf of A^ regarded as a leaf of LS{ip) it follows that 
Aj~ C , and a symmetric argument yields the opposite inclusion. Both and ip therefore 
fix _4 supp (A^) = _4, supp (A^) which, by (I), (III), and Corollary 5.10, is a proper, nontrivial 
free factor system. This contradicts (II). 

The proof of Step 3 is completed by the following result: 

Proposition 8.1. Suppose that Bi,F>2 C B are filling sets of lines and that cl(-Bi)ncl(i?2) — 
0. Then there exist weak neighborhoods U(b) C B, one for each b G B\ U B2, such that for 
each proper free factor F there exists bp € B\ U B2 such that [F] does not carry a line in 
U(b F ). ' 

Proof. Let L(-) denote the edge length of paths in the rose R n . Let each b G B\ U B2 
be realized by a line in R n with a chosen base point. Let U(b,C) C B(R n ) denote the 
weak neighborhood of b consisting of paths in R n that have a subpath which is equal to the 
subpath of b of edge length 2C centered on the base point. Let U (b, C) = U (6, C)nB(R n ) C 
B(R n ) « B. 

Since cl(i?i) H cl(i?2) = ; there exists a constant K > such that for each b\ G B\, 
b2 G B2, the lines b±, 62 do not have a common subpath of edge length > K in R n . It follows 
that for each path 7 in R n with L(j) > K there exists i = 1, 2 such that 7 is not a subpath 
of the realization in R n of any line in B{. 

Given a proper free factor F, for each i = 1,2, since Bi is filling we may choose bi(F) G Bi 
which is not carried by F. Since the set of lines carried by F is closed, we may then choose 
a constant Ci(F) > such that the neighborhood U (bi(F), Ci(F)) does not contain any line 
that is carried by F. The same is therefore true of the neighborhood U(bi(F),C) for any 
constant C > Ci(F). 
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Consider triples (G, S, p) consisting of a marked graph G, a proper connected subgraph 
S C G with no valence 1 vertices, and a map p: G — > R n which is a homotopy inverse of 
the marking of G, such that p takes vertices to vertices, p is an immersion on each edge 
of G, and p is an immersion on the subgraph S; it follows that the restriction of p to any 
path in S is a path in R n . Such a triple is called a representative of a proper free factor F 
if [F] = [S]. We put a metric on each edge of G by pulling back the metric on R n under 
the map p, and we extend the length notation L(-) to this setting, and so for each edge 
EcGwe have L(E) = L(p(E)). Note that a line £ € B is carried by [-F] if and only if the 
realization Iq in G is contained in S, in which case the restriction of p to Iq is an immersion 
whose image is the realization of I in R n . 

We claim that every proper free factor F has a representative (G,S,p). To see why, 
it is evident that there exists a triple (G, S", p) that satisfies all the required properties 
except that p need not be an immersion on S. Factor p: G — > R n as a composition of 
folds G = Go m+ G\ . . . Gat = F n . Each intermediate graph Gj is marked by a 
homotopy inverse of pj = pnPn-i ■ ■ •Pj+i : Gj — » F n . Let Pj = pjPj_\ ■ ■ ■ p\ : G — > Gj. By 
giving precedence to folds involving two edges of S, we may assume that there exists J > 1 
such that Sj := Pj(S) is a proper subgraph of Gj, the map Pj restricts to a homotopy 
equivalence from S to Pj(S), and the map /)j | 5j is an immersion. After replacing (G, S, p) 
by (Gj, Sj, pj) we obtain a representative of F. 

Consider a proper free factor F and a representative (G, S, p) of F. Consider also the 
line bi(F) and the constant Gj(F), for each i = 1, 2. By applying the Bounded Cancellation 
Lemma to the map p, letting Gj(G, S, p) equal the sum of Ci(F) and the bounded cancella- 
tion constant for p, and using that any path in S extends to a line in S, we may ensure that 
for any finite path a C S, no subpath of p(a) is equal to the basepoint-centered subpath of 
bi(F) with edge length 2Gj(G, S, p). In other words, U (bi(F) , Ci(G , S, p)) does not contain 
the path p(a). Let G(G, S, p) equal the maximum of Gj(G, S, p), i = 1, 2. 

Two triples (G,S,p), (G',S',p') are said to be equivalent if there exists a homeomor- 
phism ft : (G,S) — ► (G',S') such that p'/i = p. Clearly the constants Ci(G,S,p) and their 
maximum C(G,S,p) depend only on the equivalence class of (G,S,p). There are only 
finitely many equivalence classes of triples (G,S,p) for which L(-E) < 2if for all edges E 
of G. Define G = 4iT + max{2 G(G, S, p)} where the maximum is taken over these finitely 
many equivalence classes, and note that G depends only on B\ and E>2- For each b £ B1UB2 
take U(b) = U(b,C). 

Now fix a free factor F, and a representative (G, 5, p) of F. To prove the proposition 
we consider two cases. 

In the case that L(E) < 2K for all edges E of G, it follows that G > G(G, S, p) > d{F) 
for i = 1, 2, and the conclusion of the proposition holds for both 6p = 61(F) and bp = 62(F). 

In the remaining case, factor p: G — > F n as a composition of folds G = Go Gi — ^ 
... Gtv = -Rn, arid as above denote pj = PnPN-1 ■ ' 'Pj+i : Gj- — > i? n and Pj = 
PjPj-i ■ ■ -p\ : G — > Gj, and so p = PjPj- Let I E {1, . . . , N} be the minimal value such that 
L(E) < 2K for all edges E of Gj. Note that some edge F/ C G/ has length L(Fj) > K, 
because if not then, using that the fold map pi : G/_i — > Gj takes each edge of G/_i to a 
path of at most two edges in G/, each edge of G/_i would have length < 2K, contradicting 
minimality of I. Choose i £ {1,2} so that pi(Ej) is not a subpath of the realization in R n 
of any element of B{. Let bp = i»i(F). To conclude the proof we assume that the realization 
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a in G of some line in C/(&f) = U(bp,C) is contained in S and argue to a contradiction. 
We use the fact that p | a is an immersion, which implies that Pj | a and p/ | Pi(c) 
are also immersions. It follows that there is a finite subpath o"o of a (with endpoints not 
necessarily at vertices) such that p(o~o) is the basepoint-centered subpath of fej? in R n with 
edge length L(p(o"o)) = 2C. Thus Pi(oo) does not contain £j as a subpath. It follows that 
there is a subpath a' C do such that Pi(cr' ) is contained in the subgraph Gi \Ej of Gj and 
such that p(a' ) = pi(Pi(a' )) is the basepoint centered subpath of bp in R n obtained from 
p(ctq) by removing initial and or terminal segments of length less than 2K. Our choice of C 
guarantees that 

L(p(a )) < L(p(a' )) + AK = L( Pj (Pj(^ )) + AK 
<2C i (G I ,G I \E I , Pl ) + 4K 
<2C(G I ,G I \E I , PI ) + 4K 
< C 

which is the desired contradiction. □ 
This concludes the proof of Step 3. 

Proof of Theorem 1.1 Combine Steps 1, 2, and 3. □ 
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